KMP——CODEVS1204 寻找子串位置
2017-03-14 15:33
274 查看
http://codevs.cn/problem/1204/
裸的Kmp吧
(Pascal的可以用pos水过我就不说了)
具体见我前一篇说Kmp的文章,这里不再展开谢谢
裸的Kmp吧
(Pascal的可以用pos水过我就不说了)
具体见我前一篇说Kmp的文章,这里不再展开谢谢
#include<bits/stdc++.h> using namespace std; int nex[1000001],l1,l2; char a[1000001],b[1000001]; int main() { scanf("%s",a+1); scanf("%s",b+1); l1=strlen(a+1);l2=strlen(b+1); int j=0; for(int i=2;i<=l2;i++){ while(j&&b[i]!=b[j+1])j=nex[j]; if(b[i]==b[j+1])j++; nex[i]=j; } j=0; for(int i=1;i<=l1;i++){ while(j&&a[i]!=b[j+1])j=nex[j]; if(a[i]==b[j+1])j++; if(j==l2){printf("%d\n",i-l2+1);break;} } return 0; }
相关文章推荐
- 【codevs1204】寻找子串位置 kmp
- 【KMP】codevs1204——寻找子串位置
- codevs 1204 寻找子串位置
- codevs1204 寻找子串位置
- codevs 1204 寻找子串位置
- Code Vs-problem-1204 寻找子串位置
- [codeVS1204] 寻找子串位置
- codevs1204 寻找子串位置
- 【codevs】[1204]寻找子串位置
- CODE[VS] 天梯 1204 寻找子串位置
- 【CODEVS1204】寻找子串位置
- CODE[VS]-寻找子串位置-字符串处理-天梯青铜
- [CodeVS1204]寻找字串位置 做题笔记
- 【codevs】1204 寻找子串位置(KMP模板,比模板还模板)
- codevs 1204 寻找子串位置 KMP
- [LeetCode]—Implement strStr() 寻找子串匹配第一个位置 (KMP)
- 【codevs】1204 寻找子串位置
- wikioi 1204 寻找子串位置
- CODEVS 1204 寻找子串位置
- WikiOI 1204 寻找子串位置