四、旋转字符串
4.1、题设要求
给定两个字符串, 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 由小写英文字母组成
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string
4.2、解题思路
第一种方法：
先判断两个字符串的长度是否相等，再使用contains()函数将两个字符串进行比较。
contains()方法返回true，当且仅当此字符串包含指定的char值序列。
第二种方法：
先判断两个字符串的长度是否相等，通过循环将字符串s的各种子字符串与goal进行比较，里面使用了charAt(int index)方法。
charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法，charAt()方法返回指定索引位置的char值。
charAt(int index)方法返回处于index上的字符，index的取值范围是[0 , s.length-1]。
4.3、算法
第一种方法:
class Solution {
public boolean rotateString(String s, String goal) {
//第一种方法
//先判断两个字符串的长度是否相等，再使用contains()函数将两个字符串进行比较
//contains()方法返回true，当且仅当此字符串包含指定的char值序列
//如果此字符串包含，此方法返回true，否则返回false。
return s.length() == goal.length() && (s + s).contains(goal);
}
第二种方法：
class Solution {
public boolean rotateString(String s, String goal) {
//第二种方法
int n = s.length();
int m = goal.length();
//先判断两个字符串的长度是否相等，如果不相等，那就没有比较的必要了
if(n != m){
return false;
}
//通过循环将字符串s的各种子字符串与goal进行比较
for(int i = 0;i < m;i++){
boolean a = true;
for(int j = 0;j < m;j++){
if(s.charAt((i+j)%m) != goal.charAt(j)){
a = false;
break;
}
}
if(a){
return true;
}
}
return false;
}
}