[问题描述] 如果字符串t是字符串s的后面若干个字符循环右移得到的,称s和t是旋转词,例如"abcdef"和"efabcd"是旋转词,而"abcdef"和"feabcd"不是旋转词.
[输入描述] 第1行为n(1 <= n <= 100),接下来的n行,每行两个字符串,以空格分隔
[输出描述] 输出n行,若输入的两个字符串是旋转词,输出"Yes",否则输出"No".
[输入样例] abcdef efabcd
abcdef feabcd
[样例输出] Yes
No
[思路] 对于字符串s和t,若s和t是旋转词,则s = xy,t = yx,由s和s自连接得到字符串ss,显然t是ss的子串。所以判断方式为若t是ss的子串,则s和t是旋转词,否则不是旋转词。
[程序]
#include <iostream>
#include <string>
using namespace std;
//问题表示
int n;
string s,t;
bool solve(string s,string t)//判断s和t是否为旋转词
{
string ss = s + s;
if(ss.find(t,0) != -1)
{
return true;
}
else
{
return false;
}
}
int main()
{
cin >> n;
for(int i = 0;i < n;i++)
{
cin >> s >> t;
if(solve(s,t))
{
cout << "Yes" << endl;
}
else
{
cout << "No" << endl;
}
}
return 0;
}