hdoj 2203 亲和串(字符串处理问题(strstr函数的巧用))

/*
亲和串
Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7871    Accepted Submission(s): 3621




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:  1686 1358 1711 3336 2201 

*/

/*

C语言中strstr函数:
包含文件：string.h
函数名: strstr
函数原型：extern char *strstr(const char *str1, const char *str2);
语法：* strstr(str1,str2)
str1: 被查找目标
str2: 要查找对象
返回值：该函数返回str2第一次在str1中的位置，如果没有找到，返回NULL

返回值：返回该位置的指针，如找不到，返回空指针。

例子1：

char st[]="abc 1234 xyz";
printf("%s",strstr(st,"34") );
打印出：
34 xyz

例子二：

#include<stdio.h>
#include<string.h>
int main(){
    // 也可以改成 char str[] = "http://see.xidian.edu.cn/cpp/u/xitong/";
    char *str = "http://see.xidian.edu.cn/cpp/u/xitong/";
    char *substr = "see";
    char *s = strstr(str, substr);
    printf("%s\n", s);
    return 0;
}
输出：see.xidian.edu.cn/cpp/u/xitong/

*/

#include<cstdio>
#include<string.h>
#include<stdlib.h>
#define M 100010
char a[M];
char b[M];
char c[M];
int main()
{
 memset(a,0,sizeof(a));
 while(gets(a)!=NULL)
 {
  memset(b,0,sizeof(b));
  gets(b);
  memset(c,0,sizeof(c));
  strcpy(c,a);
  strcat(a,c);
  if(strstr(a,b))
   printf("yes\n");
   else
   printf("no\n");
 } 
return 0;
}