C字符串问题任意给一个字符串,求返回连续重复最长的字符串,例如 ababc要求返回ab. 因为ab连续重复出
C字符串问题
任意给一个字符串,求返回连续重复最长的字符串,例如 "ababc"要求返回"ab". 因为"ab"连续重复出现且最长
用C语言编译
[解决办法]
#include <stdio.h>
int main()
{
char str[100];
int max = 0, length, start, tmp;
int i = 0, pos = 0, index = 0;
char ch;
gets(str);
while(str[i] != '\0')
{
length = 0;
tmp = 0;
while(str[i + 1] == str[i] + 1)//连续最长的字符串
{
++length;
++i;
}
if(length >= 1)
{
start = i + 1;
ch = str[i] - length;
tmp = length + 1;
while(tmp > 0)//是否是重复的字符串
{
if(str[start++] != ch)
break;
++ch;
--tmp;
}
if(tmp == 0 && length + 1 > max)//判断是不是最长的
{
max = length + 1;
index = i;
}
}
++pos;
i = pos;
}
//printf("max = %d index = %d\n", max, index);
while(max > 0)
{
printf("%c", str[++index]);
--max;
}
printf("\n");
return 0;
}
