1.回環變位

算法（第四版）1.2.6題：

如果字符串s中的字符循環移動任意位置之后能夠得到另一字符串t，那么s就被稱為t的回環變位。例如，ACTGACG 就是 TGACGAC 的一個回環變位，反之亦然。判定這個條件在基因組序列中的研究是十分重要的。編寫一個算法檢查兩個給定的字符串s和t是否互為回環變位。

跟下面的一個哥們兒想的一樣，想著用雙循環，i ，j什么的，我比較笨，真的嘗試著寫了寫，結果浪費了一個多小時，套了兩個循環加一個if語句，最后還沒寫出來，吐血……

最后在網上找了找答案，發現有非常簡單的方法，一行代碼就能實現，有兩種：

第一種是調用String類的cotains(String s)方法，這個方法是判斷調用方法的對象（字符串類型）是否包含字符串s，返回值是boolean類型的，如果包含返回true，不包含則返回false；

代碼是：

public class CircularRotation{    public static void main(String[] args){        String s = "HAHAWORLD";        String t = "WORLDHAHA";        boolean b = isCircularRotation(s, t);        StdOut.PRintln(b);    }    public static boolean isCircularRotation(String s, String t){       return (s.length()==t.length()) && (s+s).contains(t);    }}
第二種是通過String類下的contact(String s)方法和indexOf(String t)方法的組合實現的，，contact()方法是將調用方法的對象（字符串類型）跟傳入的字符串s連接起來，返回一個新的字符串，indexOf()方法則是“返回指定子字符串在此字符串中第一次出現處的索引。”“如果字符串參數作為一個子字符串在此對象中出現，則返回第一個這種子字符串的第一個字符
的索引；如果它不作為一個子字符串出現，則返回 -1。”通過判斷返回的值是否大于0來判斷字符串t是否存在于調用方法的字符串中。
代碼是：
public class CircularRotation{    public static void main(String[] args){        String s = "HAHAWORLD";        String t = "WORLDHAHA";        boolean b = isCircularRotation(s, t);        StdOut.println(b);    }    public static boolean isCircularRotation(String s, String t){       return (s.length() == t.length()) && (s.concat(s).indexOf(t) >= 0);       }}正常邏輯實現寫出來的代碼如下，其中參考了蘑菇君520的思路，在此表示感謝，開源的力量是偉大的：
public class CircularRotation{    public static void main(String[] args){        String s = "HAHAWORLD";        String t = "WORLDHAHA";        boolean b = isCircularRotation(s, t);        StdOut.println(b);    }    public static boolean isCircularRotation(String s, String t)            if(s.length()!=t.length()){            StdOut.println("Length not equal");            return false;        }        for(int i=0; i<s.length(); i++){            String ss = s.substring(0, i);            String sss = s.substring(i, s.length());            if((sss + ss).equals(t))                return true;        }        StdOut.println("Not equal");        return false;    }}
以下是參考所用的兩篇博客，在此表示感謝！
鏈接：容易想復雜的"回環變位"
鏈接：判斷字符串回環變位