一些字符串题目-CSDN博客

本文链接：https://blog.csdn.net/jxkongyue/article/details/9834469

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;
}