【Cracking the coding interview】Q1.8（旋转字符串）

最新推荐文章于 2017-08-29 17:19:46 发布

pipi666661

最新推荐文章于 2017-08-29 17:19:46 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

分类专栏： cracking the coding

本文链接：https://blog.youkuaiyun.com/pipi666661/article/details/17513435

cracking the coding 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种高效的算法，用于检查一个字符串是否为另一个字符串的旋转版本。通过简单的代码实现，仅用一次子串查找即可完成判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring ( i.e., “waterbottle” is a rotation of “erbottlewat”).

假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串的子串。给出字符串s1和s2，只使用一次isSubstring就能判断s2是否是s1的旋转字符串，请写出代码。旋转字符串："waterbottle"是"erbottlewat"的旋转字符串。

思路： erbottlewat一定是waterbottle+waterbottle的子串

#include <iostream>
#include <string>
using namespace std;

bool isSubstring(string s1, string s2){
    if(s1.find(s2) != string::npos) return true;
    else return false;
}
bool isRotation(string s1, string s2){
    if(s1.length() != s2.length() || s1.length()<=0)
        return false;
    return isSubstring(s1+s1, s2);
}

int main(){
    string s1 = "apple";
    string s2 = "pleap";
    cout<<isRotation(s1, s2)<<endl;
    cout<<string::npos<<endl;
    system("pause");
    return 0;
}