查找重复次数最多的子字符串

时间：2014-10-20 17:20:16 阅读：202 评论：0 收藏：0 [点我收藏+]

查找重复次数最多的子字符串，借鉴兆芯查找重复次数最多的字符，我们可以进行扩展，查找重复次数最多的子字符串。

基本思想是把重复次数最大记录下来，并记录起始位置；

#include <iostream>

#include <stdio.h>
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<len2)
return false;
while(i<len2)
{
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;
}

查找重复次数最多的子字符串

标签：style io os ar sp on art amp ef

原文地址：http://blog.csdn.net/zhuzhiqi11/article/details/40302505

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行