【程序员面试金典】面试题 01.09. 字符串轮转

题目描述

描述：字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

 输入：s1 = "waterbottle", s2 = "erbottlewat"
 输出：True

输入：s1 = "aa", s2 = "aba"
 输出：False

字符串长度在[0, 100000]范围内。

说明:

你能只调用一次检查子串的方法吗？

解题思路

思路1：最直观的想法是，判断是否可以在s1+s1中找到s2即可。

bool isFlipedString(string s1, string s2) 
{
    if(s1==s2) return true;
    if(s2==""||s1=="") return false;
    return ((s1+s1).find(s2)!=string::npos)?true:false;
}

总结：注意，C++在一个字符串中查找另外一个字符串，使用的是s1.find(s2)，如果找到则返回起始下标，反之返回string::npos。该题要注意边界条件，即s1和s2均为空则返回true，反之s1和s2只有一个为空则返回false。