翻转单词顺序列

【题目】

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

【代码】

    public String ReverseSentence(String str) {
        if(str==null||str.trim().equals("")) return str;
        //注意trim()
        String[] s=str.split(" ");
        StringBuilder sb=new StringBuilder();
        Stack<String> stack=new Stack<String>();
        for(int i=0;i<s.length;i++){
            stack.push(s[i]);
        }
        for(int i=0;i<s.length;i++){
            if(i!=s.length-1){
                sb.append(stack.pop()+" ");
            }else{
                sb.append(stack.pop());
            }
        }
        return sb.toString();
    }

   public String ReverseSentence(String str) {
       if(str==null||str.trim().equals("")) return str;
      String res="",tmp="";
      char[] ch=str.toCharArray();
      for(int i=0;i<ch.length;i++){
          if(ch[i]==' '){
              res=" "+tmp+res;
              tmp="";
          }else{
              tmp+=ch[i];
          }
      }
      if(tmp!="") res=tmp+res;
      return res;
    }

【理解方法2】

从前往后一直读取，遇到空格之后就把之前读取到的压到结果的前面并添加上空格。最后当循环结束，如果那个用来读取的字符串不为空，那么就再把它压到结果前，这次就不用再结果的最前面加空格了