判断字符串str1是否是字符串str2的旋转词

判断字符串str1是否是字符串str2的旋转词

对字符串的旋转操作描述如下：
例如： str = "123456" str的所有旋转词为："123456"，"234561","345612","456123","561234","612345"。
给定两个字符串str1和str2，实现判断str1是否是str2的旋转词。

解决方案

源字符串×2检测子串即可

bool IsReverse(string str1, string str2)
{
    if (str1.length() != str2.length())
        return false;

    if (str1.length() == 0)
        return true;

    string temp = str1 + str1;

    if (NULL == strstr(temp.c_str(), str2.c_str()))
        return false;
    else
        return true;
}