学password学一定得学程序
题目描写叙述
以前。ZYJ同学非常喜欢password学。有一天,他发现了一个非常长非常长的字符串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>
#define N 1000001
char s1[N],s2[10010];
int main()
{ int n;
scanf("%d",&n);
getchar();
while(n--)
{
gets(s1);
gets(s2);
char *s3=strstr(s1,s2);
if(s3==NULL)
{
printf("::>_<::\n");
}
else
{
int k=s3-s1+1;
printf("%d\n",k);
} } return 0;
}
方法二:KMP算法
#include<stdio.h>
#include<string.h>
#define N 1000001
char s1[N],s2[10001];
int next[N];
void getnext()
{
int i=0,j=-1;
next[0]=-1;
while(s2[i]!='\0')
{
if(j==-1 || s2[i]==s2[j])
{
i++;
j++;
next[i]=j;
}
else
j=next[j];
}
}
void KMP()
{
int i=0,j=0;
getnext();
int len1=strlen(s1);
int len2=strlen(s2);
while(i<len1 && j<len2)
{
if(j==-1 || s1[i]==s2[j])
{
i++;
j++;
}
else
j=next[j];
}
if(j>=len2)
{
printf("%d\n",i-len2+1);
}
else
{
printf("::>_<::\n");
}
}
int main()
{
int n;
scanf("%d",&n);
getchar();
while(n--)
{
gets(s1);
gets(s2);
KMP();
}
return 0;
}
学password学一定得学程序的更多相关文章
- 我是该学JAVA呢,还是学IOS开发呢?
摘要: iOS就像Andriod一样,不是编程语言,而是操作系统.学iOS开发,其实学的是如何用Objective-C在苹果操作系统上进行各种应用程序的开发.就像学Andriod开发,其实是学如何用J ...
- 我是先学C语言还是先学C++,实不相瞒,鱼和熊掌可兼得!
这是最近一周时间几个读者小伙伴所提的问题,我顺手截了两个图. 实不相瞒,这类问题之前也经常看到. 每次遇到这种问题,看起来很简单,但是打字一时半会还真说不清,想想今天周末了,写一篇文章来统一聊 ...
- python入门灵魂5问--python学习路线,python教程,python学哪些,python怎么学,python学到什么程度
一.python入门简介 对于刚接触python编程或者想学习python自动化的人来说,基本都会有以下python入门灵魂5问--python学习路线,python教程,python学哪些,pyth ...
- 学习用CMake来编写Qt程序
最近开始学习CMake,因为项目需求需要用到Qt,自带的qmake会出现许多问题(比如文件修改之后有时候qmake不会侦测到不会重新编译,需要手动去编译等),于是开始尝试使用CMake来编写Qt程序, ...
- 菜鸟学Linux命令:nohup命令启动程序
在UNIX/LINUX中,普通进程用&符号放到后台运行,如果启动该程序的控制台logout,则该进程随即终止. 要实现守护进程,一种方法是按守护进程的规则去编程,比较麻烦:另一种方法是仍然用普 ...
- 跟我一起学WCF(4)——第一个WCF程序
一.引言 前面几篇文章分享了.NET 平台下其他几种分布式技术,然而前面几种分布式技术专注于某一特定的领域,并且具有不同编程接口,这使得开发人员需要掌握多个API的使用.基于这样的原因,微软在.NET ...
- 动手学servlet(一) 第一个servlet程序
1.文件>新建>动态WEB项目 "javaeedemo">在Java Resource的src下新建包“servletdemo”,包下新建一个类“MyServet ...
- 一起学android之怎样获取手机程序列表以及程序相关信息并启动指定程序 (26)
效果图: 程序列表: watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvaGFpX3FpbmdfeHVfa29uZw==/font/5a6L5L2T/fonts ...
- 《OD学微信开发》微信小程序入门示例
官网地址: https://mp.weixin.qq.com/debug/wxadoc/dev/ 一.文件结构 小程序包含一个描述整体程序的 app 和多个描述各自页面的 page. .js后缀的是脚 ...
随机推荐
- kissy延迟加载demo
<!doctype html><html><head> <meta charset="gbk"/> <title& ...
- BZOJ 2565 最长双回文串(manacher)
565: 最长双回文串 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3343 Solved: 1692[Submit][Status][Discu ...
- C#打开或者创建一个文件,然后向其末尾写入数据的方法
原文:C#打开或者创建一个文件,然后向其末尾写入数据的方法 FileStream fs = new FileStream(@"d:\timetick.txt" ...
- 【codeforces 367C】Sereja and the Arrangement of Numbers
[题目链接]:http://codeforces.com/problemset/problem/367/C [题意] 我们称一个数列a[N]美丽; 当且仅当,数列中出现的每一对数字都有相邻的. 给你n ...
- hadoop-14-进行libtirpc的rpm包安装
hadoop-14-进行libtirpc的rpm包安装 安装过程中出现了这个问题,进行安装: yum localinstall --nogpgcheck libtirpc-0.2.1-13.el6.x ...
- JavaScript中的Array对象方法调用
方法concat for 循环与for in 循环 <html> <head> <script type="text/javascript"> ...
- 51nod-1310: Chandrima and XOR
[传送门:51nod-1310] 简要题意: 有一个数组S,保证里面的数是从小到大的,而且每一个数的二进制中都没有连续的1,如:1,2,4,5,8... 给出n,然后给出n个位置,求出S数组中n个位置 ...
- django 笔记13 CSRF
CSRF a. CSRF原理 b. 无CSRF时存在隐患 c. Form提交(CSRF) d. Ajax提交(CSRF) CSRF请求头 x-CSRFToken HTTP_X_CSRFToken dj ...
- vs2015发布项目到虚拟主机组策略阻止csc.exe程序问题
这个问题之前碰到过一次,这次又碰到,就记录一下解决方法. 这个问题的产生的原因,据说是虚拟主机没有权限执行exe文件造成的,如果是独立服务器的话发布就不会出现这个问题. 使用VS2015发布web项目 ...
- Frame Stacking ZOJ 1083,poj 1128
Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4034 Accepted: 1352 De ...