翻转字符串

来源:互联网 发布:大宗交易软件下载 编辑:程序博客网 时间:2024/05/16 13:34
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}