亲和串

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15428 Accepted Submission(s): 6811

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

Author

Eddy

Recommend

lcy | We have carefully selected several similar problems for you: 1358 1711 3336 3746 3068

直接用for循环，本来以为会超时，结果0秒，为啥，一脸蒙圈

#include <bits/stdc++.h>
using namespace std;char s1[100000],s2[100000];int main(){while(~scanf("%s%s",s1,s2)){int len1=strlen(s1);int len2=strlen(s2);  if(len1 < len2){printf("no\n");continue ;}int flag=0;for(int i=0;i<len1;i++){if(s1[i]==s2[0]){int j=0,k=i;while(s1[k%len1]==s2[j] && j <len2){k++;j++;}if(j >= len2){flag=1;break ;}} }if(flag)printf("yes\n"); elseprintf("no\n");}return 0;
}

试试kmp吧

HDU 2203 水过相关推荐

KMP算法 hdu 1711 hdu 2203
mark一下,重新温习了 KMP KMP复杂度O(n+m) 这里有一个解释的超级的好的博客,大家可以去看一下:http://blog.csdn.net/v_july_v/article/details ...
HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...
hdu 3079水题
水到什么都不想说了. /** hdu3079/win.cpp* Created on: 2012-11-4* Author : ben*/ #include <cstdio> #inclu ...
HDU - 7008 水题(打表)
题目链接:点击查看题目大意:给一个排列,排列可能由两种方式生成: 初始为 1,2,-,n ,每次等概率随机交换两位,交换 3n 次. 初始为 1,2,-,n ,每次等概率随机交换两位,交换 7n 次 ...
【HDU - 2203】亲和串（思维题，可选KMP）
题干: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了, ...
HDU 4379 水题，大水，但我WA了很多次，做了很久
http://blog.csdn.net/diannaok/article/details/7875086?reload 我是看着他的写的,但是有个小错误,在初始化值时,令>L/2中最大的数的初 ...
[HDU] Tr A
我是连接没想到我已经沦落到刷HDU的水题来过日子了. #include<iostream> #include<cstdio> #include<cmath> #i ...
ACM比赛经验、刷题记录及模板库总结（更新中）
前言本文所提及的部分题目代码,可以在我的Github上找到第一部分经验分享及感受第二部分刷题记录一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
8-7-Exercise
链接:第二次小练这次是我们这组出的题目~我出了一道......B-Prison rearrangement,感觉有点复杂~不过其实题目想通了还是很简单的...... @荆红浅醉出的是A.C.D,@从 ...

HDU 2203 水过

亲和串

HDU 2203 水过相关推荐

最新文章

热门文章