KMP模式匹配 二(串)
来源:互联网 发布:淘宝货源供应商怎么找 编辑:程序博客网 时间:2024/06/05 00:42
原文请访问我的博客:xiaoshig.sinaapp.com
KMP模式匹配 二(串)
Description
输入一个主串和一个子串,用KMP进行匹配,问进行几趟匹配才成功,若没成功,则输出0
Input
输入一个主串和一个子串
Output
匹配的趟数
Sample Input
ababcabcacbababcac
Sample Output
3
#include<iostream>#include<cstring>using namespace std;int a[100000];char c[10000];char b[100000];int main(){int j,n,i,k;cin>>c;cin>>b;a[0]=-1;j=-1;i=0;while(b[i]!='\0'){if(j==-1||b[j]==b[i]){j++;i++;//if(b[i]!=b[j])a[i]=j;//else//{if(a[j]==-1)//a[i]=0;//else//a[i]=a[j];}}else j=a[j];}i=0;j=0;k=0;n=1;while(c[i]!='\0'){if(c[i]==b[j]){i++;j++;if(b[j]=='\0'){k=1;break;}}else if(a[j]==-1){i++;j=0;n++;}else {j=a[j];n++;}}if(k==0)cout<<-1<<endl;else cout<<n<<endl;return 0;}
1 0
- B - KMP模式匹配 二(串)
- KMP模式匹配 二(串)
- KMP模式匹配 二(串)
- KMP算法 KMP模式匹配 二(串)
- KMP模式匹配 二
- YTU 2296: KMP模式匹配 二(串)
- 模式串匹配:KMP
- KMP 模式串匹配
- 模式匹配(KMP)
- 模式匹配之KMP算法的理解(二)
- 串的模式匹配算法(KMP)
- A - KMP模式匹配 一(串)
- C - KMP模式匹配 三(串)
- KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP模式匹配 三(串)
- 模式串匹配(KMP算法)
- KMP算法 KMP模式匹配 一(串)
- 输入3个学员的姓名,动态分配内存保存学员的姓名,并在最后输出
- 1407291712-hd-三角形.cpp
- Html5 移动游戏开发
- sudo, su, ls 等常用命令找不到:Command not found
- oracle 实际值超过数据库里指定长度报错解决
- KMP模式匹配 二(串)
- HDU2438 Turn the corner(三分)
- Netscape 发明了 JavaScript
- 精妙SQL语句,基础,提升,技巧
- POJ 2367 topological_sort
- ruby+gem常用命令
- linux C中 头文件 fcntl.h
- 使用vector建立结构体变量的数组,动态进行增加删除和显示
- android 自定义弹性的ListView