leetcode 面试题 01.09. 字符串轮转

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

示例1:

输入：s1 = “waterbottle”, s2 = “erbottlewat”
输出：True
示例2:

输入：s1 = “aa”, “aba”
输出：False
提示：

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

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length()==0&&s2.length()==0)
        return true;
        
        for(int i=0;i<s1.length();i++)
        {
             String s3=s1.substring(i)+s1.substring(0,i);
            if(s3.equals(s2))
            return true;
        }
        return false;
         }
}

总结：这里最容易错的就是没写字符串一个字符都没有的时候的情况

if(s1.length()==0&&s2.length()==0)
        return true;

String="";和String=null;是两回事，不能用String==null来判断。

简单解法

class Solution {
    public boolean isFlipedString(String s1, String s2) {
       return (s1.length()==s2.length()&&(s1+s1).contains(s2));
     }
}

这个关键要发现(s1+s1).contains(s2)这个规律。