[2463]学密码学一定得学程序 (KMP)SDUT
2014-08-29 20:26
417 查看
学密码学一定得学程序
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述
曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原来如此,但是悲剧来了,他竟然不知道怎么找。。。。是的,很囧是不是。所以这时候就需要化身为超级玛丽亚的你现身了,告诉他吧。。。。。。输入
首先输入一个n。表示有n组测试数据。每组测试数据有两行。第一行为字符串S1,长度不大于1000000。第二行为字符串S2,长度不大于10000,并且长度不小于2。输出
输出S2在S1的位置。如果有多个位置,只输出第一个位置。如果找不到,就输出“::>_<::“(不输出双引号)。示例输入
1 ASDFGDF DF
示例输出
3
#include <stdio.h>#include <string.h>#include <stdlib.h>char str1[1000100],str2[10010];int next[1000010];void g_next(){int len=strlen(str2);int i=0,j=-1;next[0]=-1;while(i<len){if(j==-1||str2[i]==str2[j]){i++;j++;next[i]=j;}elsej=next[j];}}void kmp(){int len1=strlen(str1);int len2=strlen(str2);int i=0,j=0;while(i<len1&&j<len2){if(j==-1||str1[i]==str2[j]){i++;j++;}elsej=next[j];}if(j>=len2)printf("%d\n",i-j+1);elseprintf("::>_<::\n");}int main(){int n;scanf("%d",&n);while(n--){memset(str1,0,sizeof(str1));memset(str2,0,sizeof(str2));scanf("%s %s",str1,str2);g_next();kmp();}return 0;}[/code]
相关文章推荐
- [2463]学密码学一定得学程序 (KMP)SDUT
- SDUT 2463 学密码学一定得学程序
- SDUT 2463 学密码学一定得学程序
- 2463-学密码学一定得学程序
- 学密码学一定得学程序 SDUT 2463
- SDUT OJ 2463 学密码学一定得学程序
- 有待总结的KMP算法 sdut oj 2463 学密码学一定得学程序
- 学密码学一定得学程序 KMP
- 学密码学一定得学程序(SDUTOJ_2463)
- sdutacm-学密码学一定得学程序
- 串学密码学一定得学程序
- 学密码学一定得学程序 (KMP)
- SDUTOJ(2463)学密码学一定得学程序
- 学密码学一定得学程序(strstr函数||KMP)
- 一个输入密码并显示*的简单程序
- 密码破解小程序的编写
- ASP程序密码验证漏洞
- 我们要相信,程序一定是有Bug的。。。
- 程序中添加动态用户密码
- 关于asp.net web程序的访问,为什么老提示输入用户名和密码?