public class Solution {
public String ReverseSentence(String str) {
if("".equals(str)){
return "";
}
char[] c = str.toCharArray();
reverse(c, 0, c.length-1);
int begin = 0;
for(int i=0;i<c.length;i++){
if(c[i]==' ' && c[begin]!=' '){
reverse(c, begin, i-1);
begin = i+1;
}else if(i==c.length-1 && c[begin]!=' ') {
reverse(c, begin, i);
begin = i+1;
}else if(c[begin]==' '){
begin++;
}
}
return new String(c);
}
private void reverse(char[] c, int begin, int end){
for(int i=0;i<=(end-begin)/2;i++){
char temp = c[begin+i];
c[begin+i] = c[end-i];
c[end-i] = temp;
}
}
}
这一题要考虑的异常输入还挺多的，比如只有一个单词的情况，比如一个空格的情况。字符串结尾的处理情况和空格的处理情况又有所不同。
