【力扣面试】面试题 01.09. 字符串轮转

题目

字符串轮转。给定两个字符串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);    
    }