题目
假定有一个方法isSubstring,可检查一个单词是否为其他字符串的子串。给定两字符串s1和s2,请编写代码检查s2是否是s1旋转而成,要求只可以调用一次isSubstring
。例如:waterbottle和erbottlewat
算法
是的话,则:
S1=XY=WATERBOTTLE
X=WAT
Y=ERBOLLLE
S2=YX=ERBOTTLEWAT
yx肯定是xyxy的子串
import java.util.*;
class Solution{
public boolean isRotation(String s1,String s2){
int len=s1.length();
//检查s1和s2是否等长,且不空
if(len==s2.length() && len >0){
String s1s1=s1+s1;
return isSubstring(s1s1,s2);
}
return false;
}
}