您的位置:首页 > 其它

求一个字符串中最长连续子串

2013-08-20 16:43 411 查看
找出一个字符串中最长连续相邻子串,比如ababcabc,最长连续子串是abc。

下面是我写的代码,但是有个问题就是当出现abcdabcabcd时,它找到的最长连续子串是abc,而不是abcd。

还有一个问题???

到底什么才叫最长连续子串??

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void FindStr(char* str,char *result)
{
char *pStr = str;
char *qStr = str+1;
int num=0;
int max=0;
char *maxindex;
while( *pStr!='\0' )
{
if(*pStr != *qStr )
qStr++;
else
{
while(*pStr==*qStr)
{
pStr++;
qStr++;
num++;
}
if(*qStr=='\0')
//如果相同的刚好到最后了,则qStr要回到pStr+1(这时的pStr已经指向了下一个)
qStr = pStr+1;
}
if(num>max)
{
max = num;
maxindex =pStr-max;
}
if(*qStr=='\0')
{//如果一个字符,后面一直没找到相同的,那么pStr要加1指向下一个字符,qStr要指向pStr的下一个
pStr++;
qStr = pStr+1;
}
num=0;
}
if(max==1)
{
printf("没有连续子串\n");
exit(0);
}
else
{
for(int i=0;i<max;i++)
*result++ = *maxindex++;
}
*result = '\0';
}
int main()
{
char *str = "abcdabcabcd";
int len = strlen(str);
char *result = (char*)malloc(sizeof(char)*len);
FindStr(str,result);
printf("%s\n",result);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐