LC——旋转字符串
题目链接:https://leetcode-cn.com/problems/rotate-string/solution/xuan-zhuan-zi-fu-chuan-by-leetcode/ 要求:
给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true 。
s 的 旋转操作 就是将 s 最左边的字符移动到最右边。
例如, 若 s = ‘abcde’,在旋转一次之后结果就是’bcdea’ 。
public boolean rotateString(String s, String goal) {
String tempStr = "";
for (int i = 0; i < s.length(); i++) {
tempStr = s.substring(i)+s.substring(0,i);
if(tempStr.equals(goal)){
return true;
}
}
return false;
}
思路:
将旋转i次后的字符串跟目标字符串对比,存在一样的就返回true,否则返回false。
(这种方法应该是最容易想到也是最不好的,需要一直循环下去)
官方给的四种方法可自行查看,这里记录一下比较简单和易理解的方法:
由于A+A 包含了所有可以通过旋转操作从A得到的字符串(B),只需判断A+A是否包含B即可。
代码:
public boolean rotateString(String A, String B) {
return A.length() == B.length() && (A + A).contains(B);
}