【題目描述】
Given an input string, reverse the string word by word.
給定一個字符串，逐個翻轉(zhuǎn)字符串中的每個單詞。
【題目鏈接】
http://www.lintcode.com/en/problem/reverse-words-in-a-string/
【題目解析】
這道題讓我們翻轉(zhuǎn)字符串中的單詞，題目中給了我們寫特別說明，如果單詞之間遇到多個空格，只能返回一個，而且首尾不能有單詞，并且對C語言程序員要求空間復雜度為O(1)，所以我們只能對原字符串s之間做修改，而不能聲明新的字符串。那么我們?nèi)绾畏D(zhuǎn)字符串中的單詞呢，我們的做法是，先整個字符串整體翻轉(zhuǎn)一次，然后再分別翻轉(zhuǎn)每一個單詞（或者先分別翻轉(zhuǎn)每一個單詞，然后再整個字符串整體翻轉(zhuǎn)一次），此時就能得到我們需要的結(jié)果了。那么這里我們需要定義一些變量來輔助我們解題，storeIndex表示當前存儲到的位置，n為字符串的長度。我們先給整個字符串反轉(zhuǎn)一下，然后我們開始循環(huán)，遇到空格直接跳過，如果是非空格字符，我們此時看storeIndex是否為0，為0的話表示第一個單詞，不用增加空格；如果不為0，說明不是第一個單詞，需要在單詞中間加一個空格，然后我們要找到下一個單詞的結(jié)束位置我們用一個while循環(huán)來找下一個為空格的位置，在此過程中繼續(xù)覆蓋原字符串，找到結(jié)束位置了，下面就來翻轉(zhuǎn)這個單詞，然后更新i為結(jié)尾位置，最后遍歷結(jié)束，我們剪裁原字符串到storeIndex位置，就可以得到我們需要的結(jié)果
【參考答案】
