算法学习（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;    }    };