[编程题]翻转子串

点击打开链接

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：

"Hello world","worldhello "

返回：false

"waterbottle","erbottlewat"

返回：true

思路

以s1=ABCD为例，我们先分析s1进行循环移位之后的结果：

ABCD->BCDA->CDAB->DABC->ABCD .......

假设我们把前面移走的数据进行保留：

ABCD->ABCDA->ABCDAB->ABCDABC->ABCDABCD.....

因此看出，对s1做循环移位，所得字符串都将是字符串s1s1的子字符串。如果s2可以由s1循环移位得到，则一定可以在s1s1上。

 

public boolean checkReverseEqual(String s1, Strings2) {

       // write code here 这里的旋转就是最前的字母移除接到最后

    boolean flag=false;

    int len1;intlen2;

    String temp;

    len1=s1.length();

    len2=s2.length();

    if(len1!=len2)

        return false;

    temp=s1+s1;

    if(temp.contains(s2))

        return true;

    else

        return false;

    }