题目
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例1:
输入:s1 = “waterbottle”, s2 = “erbottlewat”
输出:True
示例2:
输入:s1 = “aa”, s2 = “aba”
输出:False
解题思路
方法1:截取s1的前面子串,然后插入到s2的屁股后去
- 先判断是否为同一个字符 ,去掉“ ”,“ ”空格串的情况
class Solution {
public boolean isFlipedString(String s1, String s2) {
if (s1.length() != s2.length() || s1.chars().sum() != s2.chars().sum()) {
return false;
}
if (s1.equals(s2)) {
return true;
}
boolean flag = false;
for (int i = 0; i < s1.length(); i++) {
String a1 = s1.substring(0, i); //前子串
String a2 = s1.substring(i); //后子串
StringBuilder b1 = new StringBuilder(a2);
b1.append(a1);
String b2 = new String(b1);
if (b2.equals(s2)) {
flag = true;
break;
}
}
return flag;
}
}
方法2,非常牛
- 把s2+s2赋值给一个新的String ss
- 那么ss中必包含子串s1
public boolean isFlipedString(String s1, String s2) {
if (s1.length()!=s2.length()) return false;
String ss = s2+s2;
return ss.contains(s1);
}