题目

剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串”I am a student. “，则输出”student. a am I”。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: “ hello world! “
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个

代码

  1. class Solution {
  2.     public String reverseWords(String s) {
  3.         if(s.equals("")){return s;}
  4.         String str=s.trim();
  5.         if(str==null||str.length()==0)
  6.         {return "";}
  8.         //将str以空格分割成数个单词，然后转换为数组
  9.         String[] arr=str.split(" ");
  10.         int length=arr.length;
  11.         StringBuilder builder=new StringBuilder();
  12.         for(int i=length-1;i>=0;i--){
  13.             if(!arr[i].equals("")){
  14.                 builder.append(arr[i]).append(" ");
  15.                 //将单词添加到StringBuilder后追加一个空格
  16.             }
  17.         }
  18.         //删除最后多出的一个空格
  19.         return builder.deleteCharAt(builder.length()-1).toString();
  20.     }
  21. }

Tips：StringBuilder deleteCharAt方法指定下标删除单个字符