剑指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);

     }

 }