问题描述
给定两个字符串, A 和 B。
A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’,在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后,A 能变成B,那么返回True。
思路
B由A旋转的到,则B一定能在A+A中找到。
有用到字符串的contains()方法。
class Solution {
public boolean rotateString(String A, String B) {
if(A.length() == 0 && B.length() == 0){
return true;
}
if(A.length() != B.length()){
return false;
}
A = A + A;
return A.contains(B);
}
}