3.1 字符串移位的问题

3.1 字符串移位的问题

以空间换时间
tips : 判断是否包含在自己的循环移位中，就可以拼接两个原字符串，查找目标字符串是否存在于拼接之后的字符串中即可。

class Test{
	public static void main(String[] args) {
		String s1 = "AABBCD";
		String s2 = "CDAA";
		System.out.println(test(s1,s2));
		
	}
	public static boolean test(String s1,String s2){
		String s = s1+s1;
		for(int i = 0;i<s.length() - s2.length();i++){
			if(s.substring(i,i+s2.length()).equals(s2)) return true;
		}
		return false;
	}
}