算法：字符串解析之循环移位

问题描述：给定两个字符串S1和S2，要求判定S2是否能够被S1做循环移位得到的字符串包含，例如，给定S1=AABCD 和S2=CDAA,返回true，给定S1=ABCD,S2=ACBD,返回false；（《编程之美》 3.1）

解决方法：

1、穷举:

    public static boolean checkRotateString(String s1,String s2) {
        char temp;
        String tempString = "";
        for (int i = 0; i < s1.length(); i++) {
             temp=s1.charAt(0);
             for (int j = 0; j < s1.length()-1; j++) {
                tempString += s1.charAt(j+1);
                
             }
            tempString += temp;
            s1 = tempString;
            tempString = "";
            if(s1.contains(s2)) return true;
        }
        
        
        return false;
        
    }

2、空间复杂度换时间复杂度

    public static boolean checkRotateString(String s1,String s2) {
        
        int j;
        String s1s1 = s1+s1,temp;
        for (int i = 0; i < s1.length(); i++) {
            j=i+s2.length();
            temp=s1s1.substring(i,j);
            if(temp.equals(s2)) return true;
        }
        
        return false; 
        
    }