旋转词
思路: 首先要理解旋转词是什么。
例如: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"));
}
}