HDU_2594 Simpsons’ Hidden Talents
2015-07-22 20:50
381 查看
AC代码:
#include<stdio.h> #include<string.h> #define max 50005 char s[max]; char t[max]; int next[max]; int len1; int len2; void get_next() { int i=0; int j=-1; next[0]=-1; while(i<len1) { if(j==-1||t[i]==t[j]) { i++; j++; next[i]=j; } else { j=next[j]; } } } void kmp() { int i=0; int j=0; while(i<len2) { if(j==-1||s[i]==t[j]) { i++; j++; } else { j=next[j]; } } if(j==0) { printf("%d\n",j); } else { int k; for(k=0;k<j;k++) { printf("%c",t[k]); } printf(" %d\n",j); } } int main() { while(scanf("%s%s",t,s)!=EOF) { len1=strlen(t); len2=strlen(s); memset(next,0,sizeof(next)); get_next(); kmp(); } return 0; }
相关文章推荐
- NYOJ 35 表达式求值
- 什么是系统的抖动,它有什么危害?
- hdu1998 奇数阶魔法 (数组填数)
- [leedcode 115] Distinct Subsequences
- Java对象生命周期
- Java各种Synchronizer: CountDownLatch, CyclicBarrier,Semaphore
- Java图形界面编程生成exe文件
- Java图形界面编程生成exe文件
- 挑剔的小杜
- Teamcenter WorkFlow(二)
- [Android&Java]浅谈设计模式-代码篇:观察者模式Observer
- 第一次写博客,为自己学习apue的每一步做好记录
- poj 2762 Going from u to v or from v to u?
- 【树结构】SPOJ QTREE2
- hd2137
- 利用WIFI(不用数据线)连接Android手机进行调试
- poj 3207 Ikki's Story IV - Panda's Trick 【2-sat 经典建模】
- linux 日志服务器的构建
- 阿里电话面试
- 【iOS】线程安全的文件读写