LeetCode-面试题01.09.字符串轮转

2020-05-17

题目描述

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

示例1：

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

示例2：

1 2	输入：s1 = "aa", "aba" 输出：False

提示：

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

说明:

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

思路

检查s2是否为s1的旋转，可以这样理解，将s1与s1拼接，那么s1的所有旋转都是拼接后的s1的子序列，因此题目就转换成了s2是不是s1与s1拼接的字符串的子串。

代码

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        //若长度不等则直接false
        if(s1.length() != s2.length()){
            return false;
        }
        //比较是否完全相等
        if(s1.equals(s2)){
            return true;
        }
        //拼接
        s1 += s1;
        return s1.contains(s2); //拼接后是否包含s2
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-rotation-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。