一些字符串题目

1、求一个字符串中连续出现次数最多的子串

例如： cccabababab（4次），出现次数最多的是ab， abcabcccc，出现次数最多的是c（4次）。

方法：按照子串的大小由1，到 数组的size，进行寻找。然后找出大小为 L的子串的所有情况，并依此寻找其连续的相同的子串，并计数。通过比较记录下连续出现次数最多的子串。

方法效率比较低，有待优化。

/******************************************///求一个字符串中连续出现次数最多的子串//返回值 次数, output:子串/******************************************/int maxTimes(const char* input, char* output){int max= 0;int Len= strlen( input);string strRes;for ( int i= 1; i<Len/2+1; i++ ){              // i: 子串的大小for (int j=0; j+i <Len; j++ ){             //长度为i 的子串所有情况string str1;for (int k=0; k<i; k++ ){str1.push_back( input[j+k] );      //保存子串到 str1 }int temp=1;                           //temp:保存找到的相同子串的数目int m= 1;while ( j+m*i+i<=Len){bool same= false;for (int k=0; k<i; k++ ){           //判断连续子串是否相同if ( str1[k]!= input[j+ m*i+k ])break;else if ( k==i-1){temp++;same= true;}}if (same==false)break;m++;}if (temp >max){max= temp;strRes=str1;}}}for ( int n=0; n<strRes.size();n++ ){*output++ = strRes[n]; }*output = '\0';return max;}