题目描述:
给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true 。
s 的 旋转操作 就是将 s 最左边的字符移动到最右边。
例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea' 。
示例 1:
输入: s = "abcde", goal = "cdeab"
输出: true
示例 2:
输入: s = "abcde", goal = "abced"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
---------------------------------------------------------------------------------------------------------------------------------
day18:今天是一道简单题,不涉及数据结构知识,很容易想到思路,纯逻辑题,久了没写练练手还不错,看看代码:
public boolean rotateString(String s, String goal) {
int size = s.length();
boolean flag = true;
if (s.length() != goal.length())
return false;
if (s.equals(goal))
return true;
for (int i = 0; i < size; i++) {
flag = true;
for (int j = i, k = 0; k < size; j++, k++) {
if ( j == size)
j = 0;
if (s.charAt(k) != goal.charAt(j)) {
flag = false;
break;
}
}
if (flag)
return true;
}
return false;
}
思路解析:
优先把长度不同和直接一模一样的排除,然后通过两个for循环来判断是否一致,第一个for表示每次旋转一次,第二个for用来比较是否每个相等,如果有一位不等就直接break然后执行下一次判断,后面每位都相等就返回true,可以思考的是goal从第j位开始,到最后后怎么再回来比较从0到j这段值
官方思路:
public boolean rotateString(String s, String goal) {
int m = s.length(), n = goal.length();
if (m != n) {
return false;
}
for (int i = 0; i < n; i++) {
boolean flag = true;
for (int j = 0; j < n; j++) {
if (s.charAt((i + j) % n) != goal.charAt(j)) {
flag = false;
break;
}
}
if (flag) {
return true;
}
}
return false;
}
官方思路和方法差不多,用(i+j)% n代替了我的判断为size时归0的操作