【Leetcode】面试题 01.09. 字符串轮转

【Leetcode】面试题 01.09. 字符串轮转

题目

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

思路

将旋转之后的字符串s2拼接另外一个字符串s2 那么新的字符串s2s2一定包含原有的字符串s1

代码

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        // 字符串s1,s2的长度相等
        // 将旋转之后的字符串s2拼接另外一个字符串s2 那么新的字符串s2s2一定包含原有的字符串s1

        if(s1.length() != s2.length())
        {
            return false;
        }

        String s = s2 + s2;

        return s.contains(s1);
         

    }
} 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18