题目
题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
“Hello world”,"worldhello "
返回:false
“waterbottle”,“erbottlewat”
返回:true
思路
- 即把字符串s1循环左移1-n位,看有没有和s2相等的,有的话就返回true
- 如果s2是s1循环左移的结果,那么s2一定是s1+s1的一部分
代码
import java.util.*;
public class ReverseEqual {
public boolean checkReverseEqual(String s1, String s2) {
if(s1==null || s2==null){
return false;
}
if(s1.length() != s2.length()){
return false;
}
String s = s1+s1;
if(s.contains(s2)){
return true;
}
return false;
}
}