LeetCode—面试题：字符串轮转（暴力+拼接）

字符串轮转（简单）

2020年9月26日

题目来源：力扣

解题

• 暴力
  模拟轮转，对了就返回true，速度太慢了

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

• 拼接
  用s2进行自我拼接，如果s2是s1轮转来的，s2+s2里面肯定有个s1

class Solution {
    
    
    public boolean isFlipedString(String s1, String s2) {
    
    
        if(s1.length()!=s2.length()) return false;
        return (s2+s2).indexOf(s1)!=-1;
    }
}