题目
字符串轮转。给定两个字符串s1
和s2
,请编写代码检查s2
是否为s1
旋转而成(比如,waterbottle
是erbottlewat
旋转后的字符串)。
示例1:
1 | 输入:s1 = "waterbottle", s2 = "erbottlewat" |
示例2:
1 | 输入:s1 = "aa", "aba" |
提示:
字符串长度在[0, 100000]范围内。
进阶:
你能只调用一次检查子串的方法吗?
解法
解法一:
如果s2是s1的轮转,那么s1 + s1一定包含s2。
JAVA
1 | public boolean isFlipedString(String s1, String s2) { |