判断字符串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;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容