字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例1:
输入:s1 = “waterbottle”, s2 = “erbottlewat”
输出:True
示例2:
输入:s1 = “aa”, s2 = “aba”
输出:False
提示:
字符串长度在[0, 100000]范围内。
说明:
你能只调用一次检查子串的方法吗?
一开始我还以为是 翻转
,仔细看了一下 示例1,发现不对,再看一下题目描述,原来是 轮转
解法一:
public boolean isFlipedString(String s1, String s2) {
return s1.length() == s2.length() && (s2 + s2).contains(s1);
}
将两个s2拼接其中必有完整的s1,有脑筋急转弯那味了*_*
解法二:
public boolean isFlipedString(String s1, String s2) {
if (s1.equals(s2)) {
return true;
}
if (s1.length() != s2.length()) {
return false;
}
for (int i = 0, len = s1.length(); i < len; ++i) {
if (s1.charAt(i) == s2.charAt(0) && s1.substring(i, len).concat(s1.substring(0, i)).equals(s2)) {
return true;
}
}
return false;
}
常规寻找断点,然后拼接比较