LeetCode|Reverse Words in a String

题目：
Given an input string ,reverse the string word by word .For example ,
Given s=”the sky is blue ‘，
return “blue is sky the “.
思路：
方法1：首先把句子看成由词组成的，例如，A B C ，因此可以将句子的所有字符前后交换，得到 C B A,显然X表示逆序的词x，所以第二步是将每个词中的字符串前后交换，整个过程的时间复杂度为o(n),空间复杂度为o（1）。这种方法的缺点是没有考虑许多特殊情况。例如，字符串有连续空格，字符串开始结尾处有空格等。