技術標籤：演算法很美演算法java

旋轉詞

思路： 首先要理解旋轉詞是什麼。
例如：A B C D A
B C D A A
C D A A B
D A A B C
A B C D
A B C D A
你會發現規律！

具體思路：
直接b+b
然後再sb.toString().contains(a);是否包含a

/*
* 判斷A串是否B串的旋轉字串
* defabd fabdde -- true
*
* */
public class 旋轉詞 {
    public static boolean isRotate(String a, String b) {
        if (a.length
 
()!=b.length())
            return false;
        //b+b
        StringBuilder sb = new StringBuilder(b).append(b);
        //
        return sb.toString().contains(a);
    }

    public static void main(String[] args){
        System.out.println(isRotate("defa","fabdde"));
        System.
 
out.println(isRotate("abc","acd"));

    }
}