【leetcode-字符串】翻转字符串里的单词

【leetcode-字符串】翻转字符串里的单词

题目：

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

示例 1：

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

示例 2：

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

示例 3：

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

说明：

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

进阶：

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

思路：

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

java代码：

class Solution {
  public String reverseWords(String s) {
        if (s == null) {
            return null;
        }
        if(s.trim().isEmpty()) {
            return s.trim();
        }
 
        String[] s1 = s.split(" ");
 
        StringBuilder sbd = new StringBuilder();
 
        for (int i = s1.length - 1; i > 0; i--) {
            String ss = s1[i].trim();
            if (!ss.isEmpty()) {
                sbd.append(ss).append(" ");
            }
        }
 
        String ss = s1[0].trim();
        if (!ss.isEmpty()) {
            sbd.append(ss);
        }
 
        return sbd.toString().trim();
    }
}