洛谷P3375 - 【模板】KMP字符串匹配
2018-02-27 11:04
204 查看
Description
模板题啦~
Code
//【模板】KMP字符串匹配 #include <cstdio> #include <cstring> int const L=1e6+10; char s1[L],s2[L]; int nxt[L]; int main() { scanf("%s",s1+1); scanf("%s",s2+1); int L1=strlen(s1+1),L2=strlen(s2+1); nxt[0]=-1; for(int i=1;i<=L2;i++) { int x=nxt[i-1]; while(x!=-1&&s2[x+1]!=s2[i]) x=nxt[x]; nxt[i]=x+1; } for(int i=0,j=0;i<=L1;i++) { if(j==L2) printf("%d\n",i-L2+1); while(j&&s1[i+1]!=s2[j+1]) j=nxt[j]; if(s1[i+1]==s2[j+1]) j++; } for(int i=1;i<=L2;i++) printf("%d ",nxt[i]); return 0; }
相关文章推荐
- 洛谷P3375 【模板】KMP字符串匹配
- 洛谷P3375 【模板】KMP字符串匹配
- kmp-洛谷P3375 【模板】KMP字符串匹配
- 洛谷P3375【模板】KMP字符串匹配
- 洛谷P3375 - 【模板】KMP字符串匹配
- 【模板】KMP字符串匹配
- (模板题)sdut 2125 数据结构实验之串二:字符串匹配(KMP)
- 洛谷P3375 【模板】KMP字符串匹配
- P3375 【模板】KMP字符串匹配(全程注释,简单易懂)
- poj 3461(kmp字符串匹配模板)
- AC日记——【模板】KMP字符串匹配 洛谷 3375
- 【模板】KMP字符串匹配
- P3375 【模板】KMP字符串匹配
- 字符串匹配--扩展KMP模板
- [kmp] hdu1711 字符串匹配模板
- 洛谷 P3375 【模板】KMP字符串匹配
- luoguP3375 【模板】KMP字符串匹配
- luogu P3375 【模板】KMP字符串匹配
- KMP字符串匹配算法模板代码
- P3375 【模板】KMP字符串匹配