题目描述
字符串旋转:
给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移
动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。
示例1
输入
"youzan","zanyou"
返回值
true
示例2
输入
"youzan","zyouan"
返回值
false
代码实现
import java.util.*;
public class Solution {
/**
* 旋转字符串
* @param A string字符串
* @param B string字符串
* @return bool布尔型
*/
public boolean solve (String A, String B) {
// write code here
if(A.length() != B.length()){
return false;
}
int dex = 0;
for(int i =0;i<A.length();i++){ //找到A的尾部和B的前部重合的那部分的index
int index = A.indexOf(B.substring(0,i));
if(index<0){
break;
}
dex = index;
}
String newA = A.substring(dex)+ A.substring(0,dex); //按照规则将A旋转,形成旋转后的字符串并与B比较
if(B.equals(newA)){
return true;
}else{
return false;
}
}
}
解题思路
根据题目描述,将A从中间某个位置分割为左右两部分字符串(都不为空串),则可以判断,如果B是A旋转后的字符串,则必存在一个index值,使得A在index后的字符串拼接index前的字符串 形成的字符串 是等同于B。
我们要做的就是找到那个index值。
123