hdu2594 Simpsons’ Hidden Talents
来源:互联网 发布:网络英雄洛克人粤语版 编辑:程序博客网 时间:2024/06/04 19:39
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2594
题解:finds the longest prefix of s1 that is a suffix of s2. s1作为模式串 s2作为原串,进行KMP
#include <stdio.h> #include <string.h> #define MAXN 50002 int next[MAXN],len1,len2; char str1[MAXN],str2[MAXN]; void getNext() { int i=0,j=-1; next[0]=-1; while(i<len2) { if (j==-1||str2[i]==str2[j]) { i++; j++; next[i]=j; } else j=next[j]; } } int KMP() { int i,j; i=j=0; getNext(); while(i<len1&&j<=len2) { if(j==-1||str1[i]==str2[j]) { i++; j++; } else j=next[j]; } return j;} int main() { int n,i; while (scanf("%s %s",str2,str1)!=EOF){len1=strlen(str1);len2=strlen(str2);n=KMP();if(n==0)printf("0\n");else{for(i=0;i<n;++i)printf("%c",str2[i]);printf(" %d\n",n);}} return 0; }
- HDU2594:Simpsons’ Hidden Talents
- hdu2594-Simpsons’ Hidden Talents
- hdu2594 Simpsons’ Hidden Talents
- hdu2594 Simpsons’ Hidden Talents
- HDU2594 Simpsons’ Hidden Talents
- HDU2594 Simpsons’ Hidden Talents
- HDU2594-Simpsons’ Hidden Talents
- hdu2594 Simpsons’ Hidden Talents
- HDU2594 Simpsons’ Hidden Talents
- 【KMP】 hdu2594 Simpsons’ Hidden Talents
- hdu2594 Simpsons’ Hidden Talents kmp
- HDU2594 Simpsons’ Hidden Talents 【KMP】
- hdu2594 Simpsons’ Hidden Talents(KMP)
- HDU2594 Simpsons’ Hidden Talents【KMP】
- HDU2594 Simpsons’ Hidden Talents KMP
- HDU2594 Simpsons’ Hidden Talents KMP
- Simpsons' Hidden Talents hdu2594 kmp
- HDU2594——Simpsons’ Hidden Talents
- Hibernate 的 10 个常见面试问题及答案
- 红黑树
- VC消息学习总结
- zoj3716Ribbon Gymnastics
- Win7 安装Mac OS 10.6
- hdu2594 Simpsons’ Hidden Talents
- [转]点击率预测-两篇paper from google
- Install Teamviewer for Ubuntu 13.04
- Android 提示版本更新的实现
- ifstream或ofstream读取二进制文本乱码问题
- 攻克技术制高点
- 设计模式--模板模式
- listview下拉刷新 上拉(滑动分页)加载更多
- 如何使用 Victoria 检测并修复硬盘坏道和坏扇区