Problem Description
如果字符串t是字符串s的后面若干个字符循环右移得到的,称s和t是旋转词。例如“abcdef”和“efabcd”是旋转词,而"abcdef"和“feabcd”不是旋转词。
Input
第1行为n(1<=n<=100),接下来的n行,每行两个字符串,以空格分隔。
Output
输出n行,若输入的两个字符串是旋转词,输出“Yes”,否则输出“No”。
Sample Input
2
abcdef efabcd
abcdef feabcd
Sample Output
Yes
No
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
string s,s1,s2;
cin>>n;
while(n--){
cin>>s1>>s2;
s=s1+s1;
if(s.find(s2,0)!=-1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}