【剑指Offer】44、翻转单词顺序列

题目描述

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

题解一：使用栈操作

 public static String ReverseSentence(String str) {
     ////trim():删除了原始字符串头部和尾部的空格，这个语句意思为：字符串只有一个以上空格返回本身
         if (str.trim().equals("") && str.length() > 0) {
             return str;
         }
         Stack<Object> stack = new Stack<>();
         String string = str.trim();
         String[] strings = string.split(" ");//将字符串以空格隔开,拆分成为字符串数组
         for(int i=0;i<strings.length;i++){
             stack.push(strings[i]);
         }
         string = (String) stack.pop();
         while (!stack.isEmpty()) {
             string = string + " " + stack.pop();
         }
         return string;
     }

题解二：StringBuffer字符串拼接

  public static String ReverseSentence2(String str) {
         if(str.trim().equals("")){
             return str;
         }
         String[] a = str.split(" ");
         StringBuffer sb = new StringBuffer();
         for (int i = a.length; i >0;i--){
             sb.append(a[i-1]);
             if(i > 1){
                 sb.append(" ");
             }
         }
         return sb.toString();
     }
 //测试
   public static void main(String[] args) {
          String string=" ";
         System.out.println(string.trim().equals(""));//空字符串的结果为true
         System.out.println(string.length());
         String string1="student. a am I";
         String s = ReverseSentence(string1);
         String s1 = ReverseSentence2(string1);
         System.out.println(s);
         System.out.println(s1);
     }