亲和串

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


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

/*哈哈。还开心弄懂了
思路是：
比如给你两个字符串 str1=abcd  str2=cdba
str1第一次移位后的顺序是bcda第二次是cdab第三次是dabc第四次是abcd我们综合一下看就是abcdabcd的顺序所以把用一个新的字符数组保存两个str1。然后用strstr函数搞定；*/#include 
#include int main()
{char str[200005],str1[100005],str2[100005];int len,len1,len2;int i;while(scanf("%s%s",str1,str2)!=EOF){len1 = strlen(str1);len2 = strlen(str2);for(i = 0; i< len1; i++){str[i] = str1[i];}for(i = len1; i < 2*len1; i++){str[i]=str1[i-len1];}str[2*len1] = '\0';if(strstr(str,str2))printf("yes\n");elseprintf("no\n");}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！