编程之美--3.1字符串移位包含问题

思路

---

1 书上说的第二种方法很赞，碰到很多链表移位的问题，都可以考虑这样做。记得leetcode就有一道。

2 这道题目相对简单，直接上代码

public static boolean StringShift1(String source,String test){
		source = source + source;
		return source.contains(test);
		
	}

	public static boolean StringShift2(String source,String test){
		char[] s1 = source.toCharArray();
		for(int i=0;i<s1.length;i++){
			char temp = s1[0];
			for(int j=0;j<s1.length-1;j++){
				s1[j]=s1[j+1];
			}
			s1[s1.length-1]=temp;
			if(new String(s1).contains(test)){
				return true;
			}
		}
		return false;
	}