Java 每日一题 7 附答案

大家好，我是青空。

快来和青空看看今天的Java每日一题吧

题目

假定有一个方法isSubstring，可检查一个单词是否为其他字符串的子串。给定两个字 符串s1 和s2，请编写代码检查s2 是否为s1 旋转而成，要求只能调用一次isSubstring。(比如， waterbottle是erbottlewat旋转后的字符串。)

解法预警

不建议直接看下面答案，可以自己先思考一下怎么处理再看大看比较合适

解法

假定s2由s1旋转而成，那么，我们可以找出旋转点在哪。例如，若以wat对waterbottle旋转，就会得到erbottlewat。在旋转字符串时，我们会把s1切分为两部分:x和y，并将它们重新组合成s2。

s1 = xy = waterbottle
x = wat
y = erbottle
s2 = yx = erbottlewat

因此，我们需要确认有没有办法将s1切分为x和y，以满足xy = s1和yx = s2。不论x和y之 间的分割点在何处，我们会发现yx肯定是xyxy的子串。也即，s2总是s1s1的子串。

上述分析正是这个问题的解法:直接调用isSubstring(s1s1, s2)即可。

	public static boolean isSubstring(String big, String small) {
		if (big.indexOf(small) >= 0) {
			return true;
		} else {
			return false;
		}
	}
	
	public static boolean isRotation(String s1, String s2) {
	    int len = s1.length();
	    if (len == s2.length() && len > 0) { 
	    	String s1s1 = s1 + s1;
	    	return isSubstring(s1s1, s2);
	    }
	    return false;
	}