字符串轮转
题目描述
字符串轮转。给定两个字符串s1
和s2
,请编写代码检查s2
是否为s1
旋转而成(比如,waterbottle
是erbottlewat
旋转后的字符串)。
示例1:
输入:s1 = "waterbottle", s2 = "erbottlewat" 输出:True
示例2:
输入:s1 = "aa", "aba" 输出:False
提示:
- 字符串长度在[0, 100000]范围内。
说明:
- 你能只调用一次检查子串的方法吗?
解法:
class Solution {
public:
bool isFlipedString(string s1, string s2) {
if(s1.size() != s2.size()){
return false;
}
s1 += s1;
return s1.find(s2) != -1;
}
};