算法(5)旋转词
2018-09-17 本文已影响0人
来搞事情
描述
如果一个字符串str,把字符串str前面任意的部分挪到后面去形成的字符串叫做str旋转词,比如str=“1234”,str的旋转词有“1234”、“2341”、“3412”、“4123”。
解法
1、判断s1和s2是否等长
2、如果不等长,建一个s1 + s1的字符串
3、判断s2 是否在s1 + s1中。
static boolean solution(String s1, String s2){
if(s1.length() != s2.length()){
return false;
}
int len = s1.length();
String ds1 = s1 + s1;
for (int i = 0; i < len; i++){
if (ds1.substring(i, i + len).equals(s2))
return true;
}
return false;
}