题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203
解题思路:第一个串连接两次成一个串,看第二个串是否在这个串中,
没用KMP,直接用STLfind函数,水题。
AC代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <string>
using namespace std;
char str1[100100],str2[100100];
int main() {
while(~scanf("%s%s",str1,str2)) {
string str = str1;
string t = str1;
str += t;
string a = str2;
//cout<<str<<endl;
int pos = str.find(a);
if(pos < 0){
printf("no\n");
} else {
printf("yes\n");
}
}
}