LeeCode每日一题：796：旋转字符串

796. 旋转字符串

给定两个字符串, `s` 和 `goal`。如果在若干次旋转操作之后，`s` 能变成 `goal` ，那么返回 `true` 。

`s` 的 **旋转操作** 就是将 `s` 最左边的字符移动到最右边。 

- 例如, 若 `s = 'abcde'`，在旋转一次之后结果就是`'bcdea'` 。

**示例 1:**
输入: s = "abcde", goal = "cdeab"
输出: true

**示例 2:

```
输入: s = "abcde", goal = "abced"
输出: false

**提示:**

- `1 <= s.length, goal.length <= 100`
- `s` 和 `goal` 由小写英文字母组成

方法一：暴力解法：使用字符串截取substring（）方法获取

```Java
public boolean rotateString(String s, String goal) {
            String t = "";
            for (int i = 0; i < s.length(); i++) {
                t = s.substring(i + 1) + s.substring(0, i + 1);
                if (t.equals(goal)) return true;
            }
            return false;
        }
```

 substring：截取字符串片段：

public String substring(int beginIndex, int endIndex) {
    if (beginIndex < 0) {
        throw new StringIndexOutOfBoundsException(beginIndex);
    }
    if (endIndex > value.length) {
        throw new StringIndexOutOfBoundsException(endIndex);
    }
    int subLen = endIndex - beginIndex;
    if (subLen < 0) {
        throw new StringIndexOutOfBoundsException(subLen);
    }
    return ((beginIndex == 0) && (endIndex == value.length)) ? this
            : new String(value, beginIndex, subLen);
}

方法二：一行函数解法 若旋转可得到goal，则goal必位于“s+s”中   

```Java
public boolean rotateString(String s, String goal) {
            return s.length() == goal.length() && (s + s).contains(goal);
        }
```

此贴出contains()函数逻辑：

```Java
public boolean contains(CharSequence s) {
    return indexOf(s.toString()) > -1;
}
```

方法三：按翻转点的下标索引计算：

```Java
 public boolean rotateString(String s, String goal) {
            if (s.length() != goal.length()) return false;
            for (int i = 0; i < s.length(); i++) {
                if (rotate(s, goal, i)) return true;
            }
            return false;
        }
        
```

```Java
    private boolean rotate(String s, String goal, int rotate) {
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) != goal.charAt((i + rotate) % goal.length())) return false;
        }
        return true;
    }
来源：力扣（LeetCode）
```

方法四：暴力解法时间复杂度最高！自写。（未知错误）

```Java
public class rotateString {

     @Test
    public boolean rotateString(String s, String goal) {
         char[] arr = new char [s.length()];
         String b = null;
        char[] brr = new char[s.length()];
        if(s==null||goal==null){
            return false;
        }
        if(s==goal){
            return true;
        }
        if(s.length()!=goal.length()){
            return false;
      
        }

        for(int i=0;i<s.length();i++){
            arr[i]=  s.charAt(i);
        }

        for(int i = 0; i<arr.length;i++){
            brr[0] = arr[arr.length-1];
            for(int j = 0; j<arr.length;j++){
                brr[j+1] = arr[j];
            }
            String str = String.valueOf(brr);
            arr =brr;
            if(str==goal){
                return true;
            }

        }
         return true;
    }

}
```

也是模拟暴力解法，但是不知道为什么会在“abcde” “abced”这个上面错误，希望可以得到解答，谢谢大家。