hdu 2594 Simpsons’ Hidden Talents
来源:互联网 发布:淘宝宝贝分类怎么编辑 编辑:程序博客网 时间:2024/05/01 04:08
//KMP算法,主要是求next[]函数;
#include<stdio.h>#include<string.h> char s1[50002],s2[50002];int next[50002];void get(){int len=strlen(s1);int j,i;j=-1;i=0;next[0]=-1;while(i!=len){if(j==-1||s1[i]==s1[j]){next[++i]=++j;}else j=next[j];}}int KMP() { int i,j; int len2; j=0;i=0; len2=strlen(s2); while(i!=len2)//以i之后的为后缀与s1的前缀比较 { if(s2[i]==s1[j])//匹配成功 { i++;j++; } else //匹配不成功 { j=next[j];if(j==-1){j=0;i++;}//只有next[0]=-1,所以j=0; } } return j; } int main(){ int i,j; while(scanf("%s",s1)!=-1) { scanf("%s",s2); get(); i=KMP(); if(i<=0) puts("0"); else { for(j=0;j<i;j++) { printf("%c",s1[j]); } printf(" %d\n",i); } } return 0;}
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- HDU - 2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents
- hdu 2594 Simpsons’ Hidden Talents
- 使用API函数操作ini配置文件
- AWK手册
- JVM的堆与栈
- egit的一个小错误
- 微软设备中心(WMDC)&WPBackup v1.0 (刷机备份的利器)已解决连接不上问题
- hdu 2594 Simpsons’ Hidden Talents
- 关系型数据库介绍
- OpenERP中如何控制的数字控件按要求输入
- 登录对方的QQ帐号
- WPBackup_v1.0(WP 备份 V1.0) 【刷机备份的利器】
- iphone(ios开发)之23种设计模式简介
- RMI远程方法调用讲解教程
- hdu 2545 树上战争
- 《Java语言程序设计基础教程》 练习思考题参考答案