题目描述 Description

已知某开放授权人员名叫Serb,由于经常修改各种数据,因此开发人员们都喊他SB.现在他和许多人一起过飞机安检,排成了一长队列,请问SB.是否在队列中。

输入描述 Input Description

第一行:SB.所代表的某个符号

第二行:一排等待飞机安检的人所代表的符号(小于等于100,大于等于1)

输出描述 Output Description

YES或NO

样例输入 Sample Input

1

2356@Qfrr

样例输出 Sample Output

NO

数据范围及提示 Data Size & Hint

一排等待飞机安检的人所代表的符号数量小于等于100,大于等于1且为正整数。我们保证只有一个Serb。

代码:

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
string a,b;
int n,m,p[105]={0};
int main()
{
cin>>b;
cin>>a;
n=a.length();
m=b.length();
a=" "+a;
b=" "+b;
int j=0;
for (int i=2;i<=m;i++)
{
while(j>0 && b[j+1]!=b[i])
j=p[j];
if (b[i]==b[j+1])
j++;
p[i]=j;
}
j=0;
for (int i=1;i<=n;i++)
{
while(j>0 && b[j+1]!=a[i])
j=p[j];
if (a[i]==b[j+1])
j++;
if (j==m)
{
printf("YES");
return 0;
}

}
printf("NO");
}

最新文章

  1. WPF 开源Chart控件
  2. 协同js库,代码编辑器
  3. iOS有用的三方库
  4. QT 初阶 第二章 创建对话框(查找对话框实例)
  5. MySql中delimiter的作用是什么?
  6. mysql之消息队列
  7. 给input的按钮控件添加onserverclick事件
  8. 在Activity之间如何传递数据,请尽可能说出你所知道的传递数据的方法,并详细描述其实现过程。
  9. 使用Xcode和Instruments调试解决iOS内存泄露【转】
  10. CentOS 漏洞修补
  11. spring-jms
  12. sitemap制作
  13. 高橋君とホテル / Tak and Hotels
  14. Mybatis第一篇【介绍、快速入门、工作流程】
  15. (实用篇)使用PHP生成PDF文档
  16. 杭电ACM2019--数列有序!
  17. Ajax 的优势和不足
  18. 如何设计一个restful风格的API
  19. ESP8266 RTOS SDK(IDF)编译环境搭建
  20. [PHP]php缓冲 output_buffering的使用详解

热门文章

  1. jq:get获取json数据并以表格形式生成到页面
  2. Sphinx编译docs文档
  3. iOS开发之Runtime函数
  4. Java学习笔记--PriorityQueue(优先队列)(堆)
  5. Responder一点也不神秘————iOS用户响应者链完全剖析
  6. ios打包ipa的四种实用方法(.app转.ipa)-备
  7. Ubuntu12.04 下配置tomcat
  8. NGINX小技巧--将所有目录和目录下所有文件分别给与不同的权限
  9. Cmake 脚本对预处理器的宏定义
  10. mv,Directory not empty不能目录覆盖