字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
输入:s1 = "waterbottle", s2 = "erbottlewat"
输出:True
输入:s1 = "aa", s2 = "aba"
输出:False
字符串长度在[0, 100000]范围内
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/string-rotation-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
首先,对比两个字符串长度。
其次,因为s1是旋转变成的s2,所以只需要将两个s1结合,即可找到旋转后的s2.
最后,判断是否成立并返回结果即可。
- class Solution {
- public:
- bool isFlipedString(string s1, string s2) {
- return s1.size() == s2.size() && (s1 + s1).find(s2) != -1;
- }
- };