美文网首页
判断字符串str1是否是字符串str2的旋转词

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

作者: 大明白 | 来源:发表于2015-03-10 18:01 被阅读74次

判断字符串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;
}

相关文章

网友评论

      本文标题:判断字符串str1是否是字符串str2的旋转词

      本文链接:https://www.haomeiwen.com/subject/alavxttx.html