面试题 01.09. 字符串轮转

面试题 01.09. 字符串轮转

难度简单82 收藏 分享 切换为英文 接收动态 反馈

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

示例1:

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

示例2:
输入：s1 = "aa", s2 = "aba"
输出：False

提示：

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

说明:

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

思路：
s2要是符合轮转，肯定在s1+s1中

代码：

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1==null || s2==null)return false;
        if(s1.length() != s2.length()) return false;
        return (s1+s1).contains(s2);
    }
}