【HDU - 2203】亲和串（思维题，可选KMP）

题干：

Problem Description

人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

Input

本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。

Output

如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。

Sample Input

AABCD CDAA ASD ASDF

Sample Output

yes no

解题报告：小思维题。稍后贴上KMP代码。

ac代码：

#include<cstdio>
#include<iostream>
#include<cctype>
#include<cstring>using namespace std;char s1[200000 + 5];
char s2[100000 + 5];int len1,len2;
int main()
{while(cin>>s1>>s2) {len1=strlen(s1);len2=strlen(s2);strcat(s1,s1);
//      printf("%s",s1);if(strstr(s1,s2)!=NULL) {printf("Yes\n");}else printf("No\n");}return 0 ;
}

总结：

【HDU - 2203】亲和串（思维题，可选KMP）相关推荐

hdu 2197 本原串思维
题目链接思路: 这个题目的话我们可以从反面来考虑,题目要求我们求出本源串,那么非本源串的很好求,而且对于n位的二进制,一共有2^n种,假设当前长度为n,那么那些非本源串,可以拆成长度为x的串组成n, ...
KMP算法 hdu 1711 hdu 2203
mark一下,重新温习了 KMP KMP复杂度O(n+m) 这里有一个解释的超级的好的博客,大家可以去看一下:http://blog.csdn.net/v_july_v/article/details ...
kmp oj 亲和串
看这里今天看 kmp 所以就做了亲和串一直在想怎么循环那个s1串啊原来是在加上一个它本身就是连在一起的作用 #include<stdio.h> #include<string.h& ...
【考研】串的模式匹配算法——KMP算法（含真题）
前言本文内容源于对<数据结构(C语言版)>(第2版).王道讲解学习所得心得.笔记整理和总结,以便复习. 可搭配以下链接一起学习: [考研]<数据结构>知识点总结.pdf_考研 ...
HDU2203 亲和串【字符串】
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
HDU 2203 水过
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
字符串——BZOJ 3097: Hash Killer I【构造题，思维题】
BZOJ 3097: Hash Killer I[构造题,思维题] 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意:让你出一组 ...
打破思维断层之KMP分析 - wsc - ITeye技术网站
打破思维断层之KMP分析 - wsc - ITeye技术网站打破思维断层之KMP分析 - wsc - ITeye技术网站打破思维断层之KMP分析博客分类:算法分析 kmp算法思维断层 KMP ...
codeforces 有意思的思维题 1 ~ 15
codeforces 思维题 1.给定数组,求满足i < j and ai * aj = i + j的数对数量 2.第 i 步向前跳 i 步或后退 1 步 3.给两个点,求正方形的另两个点 4. ...

【HDU - 2203】亲和串（思维题，可选KMP）

【HDU - 2203】亲和串（思维题，可选KMP）相关推荐

最新文章

热门文章

【HDU - 2203】 亲和串 （思维题，可选KMP）

【HDU - 2203】 亲和串 （思维题，可选KMP）相关推荐

最新文章

热门文章

【HDU - 2203】亲和串（思维题，可选KMP）

【HDU - 2203】亲和串（思维题，可选KMP）相关推荐