【LeetCode】151.翻转字符串中的单词

题目描述：
给定一个字符串，逐个翻转字符串中的每个单词。
示例:

输入: "the sky is blue",
输出: "blue is sky the".

说明：

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

注意：

1. 字符串首位都可包含多个空格，但是翻转后不能有，所以第一步先除去首位的空格，可以用到trim()函数（trim函数只除去首位的空格）
2. 字符串中两个单词之间存在多个空格的情况，所以在运用split分割的时候，正则表达式应该包含多个空格的情况，本文中用到split(" +")。

解决思路：

• 运用trim()函数除去首位的空格
• 运用split()函数将字符串中的单词分割开，存入字符串数组中
• 创建StringBuilder对象，将分割出来的单词依次按照要求添加到StringBuilder中
• 输出字符串

Java代码如下：

public class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = new StringBuilder();
        if(s == null || "".equals(s.trim())){
            return "";
        }
        
        String[] str = s.trim().split(" +");
        for(int i = str.length-1; i >= 0; i--){
            if(i == 0){
                sb.append(str[i]);
            }else{
                sb.append(str[i] + " ");
            }
        }
        return s b.toString();
    }
}

代码说明：

• trim()
  trim()的作用是去掉字符串两端的多余的空格，注意，是两端的空格，且无论两端的空格有多少个都会去掉，当然中间的那些空格不会被去掉。

• split(" +")
  public String[] split(String regex)根据给定的正则表达式的匹配来拆分此字符串
  "+"代表一个或多个的意思，本文中分割是按照一个或多个空格切割。

• StringBuilder、StringBuffer、String的区别
  三个类的不同主要表现在两个方面，运行速度和线程安全
  1.运行速度快慢为：StringBuilder > StringBuffer > String
  String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，这样不仅效率低下，而且大量浪费有限的内存空间。而StringBuilder和StringBuffer均为字符串变量，更改值的时候不会再产生新的对象。
  2.线程安全方面
  StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。StringBuffer对象在字符串缓冲区被多个线程使用时，StringBuffer中很多方法可以带有synchronized关键字，所以可以保证线程是安全的，但StringBuilder的方法则没有该关键字，所以不能保证线程安全，有可能会出现一些错误的操作。所以如果要进行的操作是多线程的，那么就要使用StringBuffer，但是在单线程的情况下，还是建议使用速度比较快的StringBuilder。
  3.小结
  String：适用于少量的字符串操作的情况
  StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况
  StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况