1. 程式人生 > >【Java】檢查字串s2是否為s1旋轉而成

【Java】檢查字串s2是否為s1旋轉而成

假定有一個方法isSubstring,可以檢查一個單詞是否為其他字串的子串。給定兩個字串S1和S2,請編寫程式碼檢查s2是否為s1旋轉而成,要求只能呼叫一次isSubstring。

比如“waterbottle”是“erbottlewat”旋轉後的字串

s1 = waterbottle

x = wat

y = erbottle

s2 = ys = erbottlewat

必然s2是S1s1的子串

public 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;
}