翻转字符串

public static void main(String[] args) {
        char[] c="dog loves pig".toCharArray();
        rotateWord(c);
        for(int i=0;i<c.length;i++){
        System.out.print(c[i]);
        }

        System.out.println();

        c="abcde".toCharArray();
        rotate1(c,3);
        for(int i=0;i<c.length;i++){
            System.out.print(c[i]);
            }
    }

        //翻转字符串，"dog loves pig"调整为"pig loves dog"
        public static void rotateWord(char[] chas){
            if(chas==null||chas.length==0){
                return;
            }
            reverse(chas,0,chas.length-1);//先全部逆序，如"gip sevol god",后面将调整每个单词的顺序
            int l=-1;
            int r=-1;
            for(int i=0;i<chas.length;i++){
                if(chas[i]!=' '){
                    l= i==0||chas[i-1]==' '?i:l;//逆序后每个单词的首位置，如gip的g
                    r= i==chas.length-1||chas[i+1]==' '?i:r;//逆序后每个单词的末位，如gip的p
                }
                if(l!=-1&&r!=-1){
                    reverse(chas,l,r);//翻转每个单词
                    l=-1;
                    r=-1;//重置，寻找下一个单词
                }
            }   
        }

        //翻转逆序函数
        public static void reverse(char[] chas,int start,int end){
            if(chas==null || chas.length==0){
                return;
            }
            char temp=0;
            while(start<end){
                temp=chas[start];
                chas[start]=chas[end];
                chas[end]=temp;
                start++;
                end--;
            }
        }

        //将左边size的部分移到右边去，如"abcde",size=3,变为"deabc"
        public static void rotate1(char[] chas,int size){
            if(chas==null||chas.length==0||size<=0||size>=chas.length){
                return;
            }
            reverse(chas,0,size-1);//左边逆序，cbade
            reverse(chas,size,chas.length-1);//右边逆序，cbaed
            reverse(chas,0,chas.length-1);//整体逆序，deabc
}