lintcode 旋转字符串

public class Solution {

    /*

     * @param str: An array of char

     * @param offset: An integer

     * @return: nothing

     */

    public void rotateString(char[] str, int offset) { 

        if(str.length==0){

            return;

        }

        offset=offset%str.length;

        char[] temp=new char[offset];

        int j=0;

        for(int i=str.length-offset;i<str.length;i++){

            

            temp[j]=str[i];

            j++;

        }

        for(int i=str.length-1;i>=offset;i--){

            str[i]=str[i-offset];

        }

        for(int i=0;i<offset;i++){

            str[i]=temp[i];

        }

    }

}