题目描述
描述:字符串轮转。给定两个字符串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。