给定两个字符串, 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 由小写英文字母组成

    1. class Solution {
    2.     public boolean rotateString(String s, String goal) {
    3.         int n = s.length(), m = goal.length();
    4.         if (n != m) return false;
    5.         if (s.equals(goal)) return true;
    6.         for (int i = 1; i < n; ++i) {
    7.             String tem = s.substring(i, n) + s.substring(0, i);
    8.             if (tem.equals(goal)) return true;
    9.         }
    10.         return false;
    11.     }
    12. }
    1. class Solution {
    2.     /**
    3.     如果能旋转得到 那么 goal 必定 在 s + s 中
    4.      */
    5.     public boolean rotateString(String s, String goal) {
    6.         return s.length() == goal.length() && (s + s).contains(goal);
    7.     }
    8. }