旋转字符串解题

题目描述

字符串旋转:

给定两字符串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