字符串翻转，保持单词内字母的顺序I love you变为 you love me

晚上看博客的时候想起了一道考研时候的题，三次反转实现字符串翻转(记为A)，比如输入abcdefg  ->  efgabcd。准备复习一下，结果找到了更有意思的一道题(记为B)，输入输出为： I love you-> you love me。

以上两道题思路，实现翻转有两步，1是确定翻转的begin和end位置，2是给定begin和end位置实现翻转。

对于A题来说，需要额外给定一个位置k，而后做三次反转：swap(arr, 0, arr.length-1);swap(arr, 0, k);swap(arr, k+1, arr.length-1);

对于B，每次遇到空格便可以确定end=i-1，begin初始为0，以后赋值为前一次的end+1；

public class Sort1{

    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--;
        }
    }
    // I am a stu
    public String swaptheWords(String str){
        char[] chars = str.toCharArray();
        int begin = 0;
        swap(chars, 0, chars.length - 1);
        for(int i = 0; i < chars.length ; i++){
            if(chars[i] == ' '){
                end = i-1;
                swap(chars, begin, end);
                begin = i + 1;
            }
        }
        return new String(chars);
    }
     public static void main(String[] args) {
        String str = "I love you very much";
        System.out.println(new Sort1().swaptheWords(str));
    }
}