字符串逆转StringReverse

---

字符串逆转，将“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));
    }

}