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 {