剑指offer系列47---翻转单词顺序

【题目】输入“I am a student.”》》》“.tneduts a ma I”。>>输出：student. a am I

package com.exe9.offer;

/**
 * 【题目】“I am a student.”》》》“.tneduts a ma I”。>>student. a am I
 * @author WGS
 *
 */
public class ReverseWordsInSentence {
    public void Reverse(char[] str,int begin,int end){
        if(str==null || str.length<=0) return ;
        while(begin<=end){
            char temp=str[begin];
            str[begin]=str[end];
            str[end]=temp;
            begin++;
            end--;
        }
        
    }
    
    public String getReverseSentence(String str){
        if(str==null || str.length()<=0) return str;
        char[] charStr=str.toCharArray();
        //1 先反转整个句子
        int len=charStr.length;
        int begin=0;
        int end=len-1;
        Reverse(charStr,begin,end);//.tneduts a ma I
        begin=end=0;
        
        //2 反转每个单词
        while(begin<len){
            //如果开始就是空格 则为无效字符
            if(charStr[begin]==' '){
                begin++;
                end++;
            }else if(end==len || charStr[end]==' ' ){//当end达到最后一位或者遇到空格，就表示一个单词的结束，就开始反转此单词
                Reverse(charStr,begin,--end);
                begin=++end;
            }else{
                end++;
            }            
        }        
        return new String(charStr);
        
    }

    public static void main(String[] args) {
        ReverseWordsInSentence revese=new ReverseWordsInSentence();
        String str=revese.getReverseSentence("I am a student.");
        System.out.println(str);

    }

}