算法学习（java实现之字符串）·····旋转字符串

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

样例

给出字符串"abcdefg"

如果偏移量offset=0，返回"abcdefg"

如果偏移量offset=1，返回"gabcdef"

如果偏移量offset=2，返回"fgabcde"

如果偏移量offset=3，返回"efgabcd"

public class Solution {
    /*
     * param A: A string
     * param offset: Rotate string with offset.
     * return: Rotated string.
     */
    public char[] rotateString(char[] A, int offset) {
        // wirte your code here
        //当偏移量为0或者字符数组为空时直接返回原字符数组
        if(offset==0||A.length==0){
            return A;
        }
        //当字符数组的长度小于偏移量时，先对其取余
        if(offset>A.length){
            offset =offset%A.length;
        }
        //将字符串分为两部分，将第一部分翻转
        for(int i = 0,j=A.length-1-offset;i<j;i++,j--){
            char temp = A[i];
            A[i] = A[j];
            A[j] = temp;
        }
        //将第二部分翻转
        for(int i= A.length-offset,j=A.length-1;i<j;i++,j--){
             char temp = A[i];
            A[i] = A[j];
            A[j] = temp;
        }
        //再将整个字符串翻转
        for(int i =0,j=A.length-1;i<j;i++,j--){
            char temp = A[i];
            A[i] = A[j];
            A[j] = temp;
        }
        return A;
    }
    
};