LintCode(easy)翻转字符串

题目：
给定一个字符串，逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题？ Yes
说明
单词的构成：无空格字母构成一个单词
输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个
样例
给出s = “the sky is blue”，返回”blue is sky the”

bug1

for (int i = 0; i < s.size(); i++){        //if (s[0] == ' ') s.erase(0, 1);        //if (s[s.size()-1] == ' ') s.erase(s.size()-1, 1);        if (s[i] == ' '&&s[i - 1] == ' ')        {            s.erase(i - 1, 1); doublekong = true;        }

改正：

for (int i = 0; i < s.size(); i++){        //if (s[0] == ' ') s.erase(0, 1);        //if (s[s.size()-1] == ' ') s.erase(s.size()-1, 1);        if (s[i] == ' '&&s[i - 1] == ' ')        {            s.erase(i - 1, 1); i--; doublekong = true;        }

其中重点在于加了一个i–;
正确代码：

class Solution {public:    /**     * @param s : A string     * @return : A string     */    string reverseWords(string s) {        // write your code here   int w = 0;    reverse(s.begin(), s.end());    for (int i = 0; i < s.size(); i++){        if (s[0] == ' ') s.erase(0, 1);        if (s[s.size() - 1] == ' ') s.erase(s.size() - 1, 1);        if (s[i] == ' '&&s[i - 1] == ' ')        {            s.erase(i - 1, 1); i--;        }    }    //cout << s << s.size()<<endl;    for (int i = 0; i < s.size(); i++){        if (s[i] == ' '){            reverse(s.begin()+w , s.begin() +  i); w = i+1;        }    }    reverse(s.begin() + w, s.end());//  cout << s << s.size() << endl;    return s;    }};

VC-翻转字符串
另外一种方法：

string reverseWords(string s) {    string w, ret; int n = s.size() - 1;    for (int i = s.size() - 1; i>-1; --i){        if (s[i] == ' '&&s[i - 1] != ' ' && i != 0){            w = s.substr(i+1, n - i);            n = i-1;                            ret += (w+" " );                cout << w;        }        if (i == 0){            w = s.substr(i, n+1 - i);            ret +=  w;        }    }//cout << ret;    return ret;}

之前的bug:

if (s[i] == " " || i == 0)

要把双引号改成单引号，因为s[i]是字符，而“ ”是字符串。
整个题目需要考虑的点有：
1.空格问题：首尾不能有空格，每个单词之间只能有一个空格（如果给出的字符串中单词之间的空格多于一个怎么办）
2.标点问题：此题目貌似暂时不用考虑，但是可以拓展一下