字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例1:
输入:s1 = “waterbottle”, s2 = “erbottlewat”
输出:True
示例2:
输入:s1 = “aa”, s2 = “aba”
输出:False
提示:
字符串长度在[0, 100000]范围内。
说明:
你能只调用一次检查子串的方法吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-rotation-lcci
理解
一个字符串s
相加之后是ss
此时 如果一个和s相同size()的字符串S在ss中时,必有
S=s[i,len]+s[0,i] (可以理解成取一个size的区间在ss上平移)
bool isFlipedString(string s1, string s2) {
return s1.size()==s2.size()&& (s2+s2).find(s1)!=-1;
}