剑指Offer——翻转单词顺序列

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内的字符的顺序不变。为了简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student.",则输出"student. a am I";

思路：可以通过两次翻转来实现

1. 翻转句子中所有的字符
2. 翻转每个单词中的字符顺序

实现的关键在于实现一个函数可以翻转字符串中的一段

代码：

public class Solution {
 public String ReverseSentence(String str) {
        char [] cArr= str.toCharArray();
        Reverse(cArr,0,cArr.length-1);
        int begin=0;
        for(int i=1;i<cArr.length;i++){
            if(cArr[i]==' '){
                Reverse(cArr,begin,i-1);
                begin=i+1;
            }
        }
        Reverse(cArr,begin,cArr.length-1);
        return new String(cArr);
    }

    public void Reverse(char[] str,int start,int end){
        while(start<end){
            char tmp=str[end];
            str[end]=str[start];
            str[start]=tmp;
            start++;
            end--;
        }
    }
}