Lintcode 翻转字符串

题目

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

说明

单词的构成：无空格字母构成一个单词

输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括

如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

样例

给出s = “the sky is blue”，返回”blue is sky the”

---

class Solution {public:    /**     * @param s : A string     * @return : A string     */    string reverseWords(string s) {        // write your code here        //首先如何判断一个完整的单词？        //连续的字符中间没有空格        if(s.empty()||s.size()==1||s.find(" ")==-1)            return s;        string s0;    int i = s.size() - 1;//i表示每个单词的开头    int j = s.size() - 1;//j表示每个单词的结尾    //如果最后一个字符是空格，那么删除    while (s[i]== ' ')    {        i--;        j--;    }    while (i >= 0 && j >= 0)    {        //没有遇到空格，那么是单词的一部分，i继续向前移        if (s[i] != ' '&&i>0)            i--;        //i指向空格        else if (i == 0)        {            s0.insert(s0.size(), s, i, j - i + 1);            break;        }        else        {            //首先需要将i到j的单词复制给s0，            s0.insert(s0.size(), s, i+1, j - i+1);            //然后需要判断是否有连续多个空格            i--;            while (i >= 0&&s[i] == ' ')                i--;            if (i >= 0)            {                s0.append(" ");                j = i;            }            else            {                j = i;                break;            }        }    }    }};