LeetCode面试算法-力扣 151. 翻转字符串里的单词

151. 翻转字符串里的单词

题目描述

    给定一个字符串，逐个翻转字符串中的每个单词。

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

---

示例 1：
    输入: "the sky is blue"
    输出: "blue is sky the"
示例 2：
    输入: "  hello world!  "
    输出: "world! hello"
    解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
    输入: "a good   example"
    输出: "example good a"
    解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

---

分析：首先用split()方法把一个字符串分割成字符串数组，String[] strArr = s.split(" ");只能匹配一个空格，数字之间有多个空格的时候将会报错，String[] strArr = s.split("\\s+");正则匹配空格，可以匹配多个空格，StringBuffer buffer = new StringBuffer();创建一个StringBuffer缓存，将字符串数组中元素倒序附加append()在buffer后面，并附加空格，最后使用toString()方法将buffer转换成字符串，使用trim()方法去除字符串首尾多余空格。

---

class Solution {
    public String reverseWords(String s) {
        String[] strArr = s.split("\\s+");
        StringBuffer buffer = new StringBuffer();
        for (int i = strArr.length - 1; i >= 0; i--) {
            buffer.append(strArr[i]);
            buffer.append(" ");
        }
        return buffer.toString().trim();
    }
}