557. Reverse Words in a String III

给定一个 string s，颠倒句子中每个单词的字符顺序，同时仍然保留空格和初始单词顺序。
示例 1：
Input: s = “Let’s take LeetCode contest”
Output: “s’teL ekat edoCteeL tsetnoc”
示例 2：
Input: s = “God Ding”
Output: “doG gniD”
约束：
1 <= s.length <= 5 * 104
s包含可打印的ASCII字符。
s 不包含任何前导或尾随空格。
有至少一个字s。
中的所有单词s都由一个空格分隔。

思路

1. 用*StringBuilder*创建两个动态字符串, 一个result用来存全部的字符串和输出结果, 另一个temp用来存每段字符
2. 遍历字符串, 如果不是空格就存到temp
3. 如果是空格将当前的temp翻转并存到result中, 将result添加空格为了方便下一个temp存储, 将temp清空
4. 需要注意, 由于判断是有空格的时候将temp存到result, 所以到最后一个temp的时候后面没有空格, 此时应该在for循环外将最后的temp翻转并存到result中

class Solution {
    public String reverseWords(String s) {
        StringBuilder res = new StringBuilder();
        StringBuilder temp = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) != ' ') {//StringBuilder.charAt(index)和array[i]功能一样
                temp.append(s.charAt(i));//StringBuilder.append(string)在末尾添加字符串
            }else{
                res.append(temp.reverse());//StringBuilder.reverse翻转
                res.append(" ");
                temp.setLength(0);
            }
        }
        res.append(temp.reverse());
        return res.toString();
    }
}

时间复杂度O(n)
StringBuilder的用法在上面链接中