20.旋转字符串
题目描述
字符串旋转:
给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。
输入
"youzan","zanyou"
返回值
true
分析
1.将A字符串转换为一个char类型的数组,然后从中间开始拼接
2.中间拼接好了,在从前面开始拼接
3.然后在将拼接好的与B比较即可
代码实现
import java.util.*;
public class Solution {
/**
* 旋转字符串
* @param A string字符串
* @param B string字符串
* @return bool布尔型
*/
public boolean solve (String A, String B) {
StringBuilder s = new StringBuilder();
char[]c=A.toCharArray();
for(int i=(c.length)/2;i<c.length;i++) {
s.append(c[i]);
}
for(int i=0;i<c.length/2;i++) {
s.append(c[i]);
}
return (s.toString().equals(B));
}
}