字符串逆转StringReverse

来源:互联网 发布:淘宝网pc版卖家中心 编辑:程序博客网 时间:2024/06/08 02:16

字符串逆转,将“I can fly”逆转为“fly can I”
思路:先将字符串整体逆转变成ylf nac I,然后以空格为分割符逆转空格左边的字符串即可。


public class StringReverse {    /**     * @param args     */    public void swap(char[] arr,int begin,int end){        while(begin < end){            char temp = arr[begin];            arr[begin] = arr[end];            arr[end] = temp;            begin++;            end--;        }    }    public String swapWords(String str){        char[] arr = str.toCharArray();        swap(arr,0,arr.length-1);        int begin = 0;        for(int i = 1;i < arr.length;i++){            if(arr[i] == ' '){                swap(arr,begin,i-1);                begin = i+1;            }        }        return new String(arr);    }    public static void main(String[] args) {        String str = "I want fly";        System.out.println(new StringReverse().swapWords(str));    }}
0 0
原创粉丝点击