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

问题描述：给定两个字符串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;             }