(1451)求一个字符串中连续出现次数最多的子串
2012-03-20 17:26
323 查看
#include <cstdlib> #include <iostream> #include <string> #include <vector> using namespace std; pair<int,string> fun(const string& str) { vector<string> substrs;//存放所有子串 int maxcount=1,count=1; string substr; int i,len=str.length(); // cout<<str<<endl; for(i=0;i<len;++i) { cout<<str.substr(i,len-i)<<endl; substrs.push_back(str.substr(i,len-i));//获取str中从i开始到长度为len-i字符串,即从i开始到最后的字符串 } for(i=0;i<len;++i) { for(int j=i+1;j<len;++j) { count=1; cout<<"i--j:"<<i<<"---"<<j<<endl; cout<<"substrs[i]->"<<substrs[i]<<endl; cout<<"substrs[i].substr(0,j-i)->"<<substrs[i].substr(0,j-i)<<endl; cout<<"substrs[j]->"<<substrs[j]<<endl; cout<<"substrs[j].substr(0,j-i)->"<<substrs[j].substr(0,j-i)<<endl; if(substrs[i].substr(0,j-i)==substrs[j].substr(0,j-i)) { ++count; for(int k=j+(j-i);k<len;k+=j-i) { cout<<"substrs[k]->"<<substrs[k]<<endl; cout<<"substrs[k].substr(0,j-i)->"<<substrs[k].substr(0,j-i)<<endl; if(substrs[i].substr(0,j-i)==substrs[k].substr(0,j-i)) ++count; else break; } if(count>maxcount) { maxcount=count; substr=substrs[i].substr(0,j-i); } } } } return make_pair(maxcount,substr); } int main(int argc, char *argv[]) { string str="abcbcbcabc"; pair<int,string> rs; rs=fun(str); cout<<rs.second<<':'<<rs.first<<'\n'; system("PAUSE"); return EXIT_SUCCESS; }
相关文章推荐
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 所谓微软面试题的解答:求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中出现次数最多的子串(并不是连续的)
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现并且出现次数最多的子串.
- 求一个字符串中连续出现次数最多的子串(程序面试宝典)
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串