程序员面试金典--题目解析-1.8 给定两个字符串，s1和s2，确定s2是否是s1旋转得到的。

1.8 题目：

给定两个字符串，s1和s2，确定s2是否是s1旋转得到的。

比如：

s1 = waterbottle;

s2 = erbottlewat;

另，提供了一个判断是否是子串的方法isSubstring(a,b) 以检验b是否是a的子串

解法：

1、取s2的第一个字符，在s1中找到第一次出现的位置，然后截断s1 s2 

比如：先拿出e 找到在s1中的位置，截断s1 为 erbottle 和  wat；截断s2 为 erbottle 和 wat 

使用String.equals()判断是否相等即可

public static boolean isRotateWord(String s1,String s2){
        if(s1 == null || s1.length() == 0 || s2 == null || s2.length() ==0)
            return false;

        if(s1.length() != s2.length())
            return false;

        char first = s2.charAt(0);
        StringBuffer buffer = new StringBuffer();
        buffer.append(first);

        int index = s1.indexOf(buffer.toString());
        String t1 = s1.substring(index);
        String t2 = s1.substring(0, index);
        String t3 = s2.substring(0, t1.length());
        String t4 = s2.substring(t1.length());
        return t1.equals(t3) && t2.equals(t4);
    }

2、

s1 = xy

s2 = yx

所以无论截断点在哪里，yx一定是s1s1（xyxy）的子串

public static boolean isRotateWord2(String s1,String s2){
        if(s1 == null || s1.length() == 0 || s2 == null || s2.length() ==0)
            return false;

        if(s1.length() != s2.length())
            return false;

        String temp = s1 + s1;
        return isSubstring(temp,s2);
    }

测试用例：

@Test
    public void test_1_8(){
        String s1 = "waterbottle";
        String s2 = "erbottlewat";
        System.out.println(StringUtil.isRotateWord(s1, s2));
    }

测试结果：

true