我的算法学习之路-算法题－回环变位

回环变位

算法（第四版）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){