作者：小白家的世界 | 来源：互联网 | 2023-10-16 10:51
查找重复次数最多的子字符串，借鉴兆芯查找重复次数最多的字符，我们可以进行扩展，查找重复次数最多的子字符串。
基本思想是把重复次数最大记录下来，并记录起始位置；
#include
#include
using namespace std;
int mystrlen(char *str)
{
int sum(0);
char *temp=str;
while(*temp!=‘\0‘)
{
++temp;
++sum;
}
return sum;
}
bool contain_sub_str(char *str, char *sub_str)
{
int len1= mystrlen(str);
int len2= mystrlen(sub_str);
int i(0);
if(len1
return false;
while(i
{
if( *(str+i)!= *(sub_str+i))
break;
++i;
}
if(i==len2)
return true;
return false;
}
int find_max_repeat(char *str, char *sub_str, int *len)
{
int i(0);
int num(0),start(0),len2(mystrlen(sub_str));
while(*(str+i) !=‘\0‘)
{
if(contain_sub_str(str+i, sub_str)){
int s=i,k=0;
while(contain_sub_str(str+i, sub_str))
{
i+=len2;
++k;
}
if(k>num){
num=k;
start=s;
}
}
else
++i;
}
*len=num;
return start;
}
int main()
{
char str[]="abaabaaacdeeabaabaabaabaeefdefdefdefdsceebd";
int i,j;
i=find_max_repeat(str, "aba", &j);
printf("%d,%d\n",i,j);
i=find_max_repeat(str, "efd", &j);
printf("%d,%d\n",i,j);
return 0;
}查找重复次数最多的子字符串
京公网安备 11010802041100号