给一个字符串，将其按照单词顺序进行反转

本文介绍: 总结时间复杂度还是 O(n)。

给一个字符串，将其按照单词 顺序进行反转。

例如
需要注意的点
分析
代码
总结

例如

源字符串： “th e sky i s blue”
反转后字符串：“blue is sky th e”

需要注意的点

每个单词长度不一样。
空格需要特殊处理。

分析

这道题目一看好简单，不就是反转字符串的翻版吗？是也不是
先将整个字符串翻转，“th e sky is blue” -&g t; “e ul b si y ks e ht”
每个单词作为一个字符串单独翻转，“eulb si y ks e ht” -&g t; “blue is sky th e”

代码

	//字符串翻转
	fileprivate func charReverse&lt;T&gt;(_ chars: inout [T], _ start: Int, _ end: Int) {
      	var s = start, e = end
        while s &lt; e {
            swap(&amp;s, &amp;e)
            s += 1
            e -= 1
        }
    }
    //单词顺序进行反转
   	func wordReverse(s: String?) -&gt; String? {
        guard let s = s else {
            return nil
        }
        var chars = Array(s), start = 0
        charReverse(&amp;chars, 0, chars.count - 1)
        for i in 0..<chars.count {
            if i == chars.count - 1 || chars[i + 1] == " " {
                charReverse(&amp;chars, start, i)
                start = i + 2
            }
        }
        return String(chars)
    }