求解旋转词问题

[问题描述] 如果字符串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;
}