假定有一个方法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;
}