字符串之旋转数

 如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。

给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。

测试样例：

输入："cdab","abcd"

输出：true

 

思路：这个题目是看了左程云大佬的算法课程中的讲解的旋转数的思路，就拿A=“12345”这个例子来讲解，我们首先定义一个A+A长度的字符串，这个字符串就会变成1234512345，在这个字符串中，无论是12345，23451，34512，45123，51234都是这个新字符串的子串，可以采用KMP算法进行比对判断，并且时间复杂度时O(n),以下奉上代码

public class RotateString {
    public static boolean rotateString(String str1,String str2){
        System.out.println("进入方法");
        if(str1==null||str2==null||str1.length()!=str2.length()){
            return false;
        }
        String newStr =str1+str1;
        char[] newCount =newStr.toCharArray();
        System.out.println(newCount.length);
        
        char[] str2New=str2.toCharArray();
        System.out.println(str2New.length);
        int i=0,j=0;
        while(i<newCount.length&&j<str2New.length){
            if(newCount[i]==str2New[j]){
                System.out.println("前进："+newCount[i]+"\t"+str2New[j]);
                i++;
                j++;
                
            }else{
                System.out.println("后退："+newCount[i]+"\t"+str2New[j]);
                i=i-j+1;
                j=0;
            }
            
        }
        if(j==str2New.length){
            return true;
        }
        return false;
        
    }
    
    public static void main(String[] args){
        String str1 ="cdab";
        String str2 ="abcd";
        System.out.println(rotateString(str1, str2));
    }

}