【题目】输入“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); } }