标签：
题目链接：https://leetcode.com/problems/reverse-words-in-a-string/
反转字符串的方法有很多种。要求空间复杂度是常数的话，可以先反转所有的单词，然后反转整个字符串。
例如"the sky is blue"，可以先反转为"eht yks si eulb"然后反转整个字符串得到"blue is sky the"。
如果不在意空间复杂度的话，可以将全部词语扔到一个栈里。
备注：题目Acceptance只有14%，原因是……这题的样例太坑了。
这题目简直就是在考"如何去掉字符串中的各种空格"嘛。
Leetcode #151 Reverse Words in a String
标签：
原文地址：http://www.cnblogs.com/meowcherry/p/4396538.html
