判断字符串s2是否是字符串s1的旋转字符串(Java实现)

Posted by 竹林品雨 on November 14, 2013

参考链接:http://hawstein.com/posts/1.8.html

#####假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。

1
2
3
4
5
6
s1 = "waterbottle"
s2 = "erbottlewat"

s = s1 + s1 = "waterbottlewaterbottle"

显然s2s子串

####算法实现

1
2
3
private boolean isRotateString(String originString, String targetString){
    return (originString + originString).contains(targetString);
}