[LeetCode]Reverse Words in a String

题目地址：https://oj.leetcode.com/problems/reverse-words-in-a-string/

 * 翻转单词 * eg: "hello the world" -> "world the hello" * 单词之间或者字符串两端可能有一个或者多个空格，输出时字符串两端无空格， * 单词之间只能有一个空格 */void reverse_words(string &s) {vector<string> strs;for (size_t i = 0; i < s.size(); ++i) {if (s[i] != '\x20') {string t = "";for (size_t k = i; k < s.size(); ++k) {if (s[k] != '\x20') {t += s[k];if (k != s.size() - 1)continue;else {if (t.size() > 0) {strs.push_back(t);i = k;break;}}}if (t.size() > 0)strs.push_back(t);i = k;break;}}}s = "";for (int i = strs.size() - 1; i >= 0; --i) {if (i > 0) {s += strs[i] + " ";} else {s += strs[i];}}}