解题思路:
注意事项:
参考代码:
#include <cstdio>
#include <cstring>
char s1[1000005],s2[10005];
int next[10005];
int lens1,lens2;
void getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<lens2)
{
if(j==-1||s2[i]==s2[j])
{
i++;
j++;
next[i]=j;
}
else
j=next[j];
}
}
int main()
{
scanf("%s",s2);
lens2=strlen(s2);
getnext();
for(int a = 0; a < strlen(s2); a ++)
printf("%d ",next[a]+1);
return 0;
}
0.0分
0 人评分
C二级辅导-同因查找 (C语言代码)浏览:660 |
模拟计算器 (C语言代码)浏览:882 |
Hello, world! (C语言代码)浏览:1196 |
简单的a+b (C语言代码)浏览:703 |
C语言训练-求素数问题 (C语言代码)浏览:720 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:896 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1143 |
WU-格式化数据输出 (C语言代码)浏览:1742 |
出圈】指针malloc版浏览:355 |
1054题解浏览:460 |