字符串以为包含的问题

描述：给定两个字符串s1,s2,要求判断s2是否能够被s1座循环移位得到的字符串。例如给定字符串s1=AABCD,s2=CDAB，返回true

解法1：从题目中可以看出，我们可以使用最直接的方法对s1进行循环移位，再进行字符串的包含操作，从而遍历其所有的可能性。

具体实现代码如下：

public class RotateArray {
public static void main(String[] args) {
char[] src = new char[]{'a','a','b','b','c','d'};
char[] des = new char[]{'c','d','a','a'};
int len = src.length;
for(int i=0;i<len;i++) {
char tempChar = src[0];
for(int j = 0;j<len-1;j++){
src[j] = src[j+1];
}
src[len-1] = tempChar;
System.out.println(String.valueOf(src));
if(String.valueOf(src).contains(String.valueOf(des))){
System.out.println("true");
return;
}
}
System.out.println("false");
}
}

如上，穷举s1座循环移位所得到的所有的字符串，看其结构是否包含s2，如果字符串的长度足够大，则程序的效率很低