cc150：字符串：1.8

题目

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