字符串反转

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

示例:

输入: "the sky is blue",
输出: "blue is sky the".

说明:

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

    //1.翻转
    //2.按单词反转
    void reverseWords(string &s) {
        //强行头部加空格方便统一处理
        s.insert(0, 1, ' ');
        reverse(s.begin(), s.end());
        int len = s.size();
        //搜索的位置
        int search = 0;
        //搜索的当前单词的长度
        int cnt_word = 0;
        //搜索的当前单词的起始位置
        int start_word = 0;
        while( search < len ){
            //在单词有效范围内
            if(s[search] != ' ') ++search, ++cnt_word;
            //在单词边界
            else{
                if(cnt_word != 0){
                    //翻转单词
                    reverse(s.begin() + start_word, s.begin() + start_word + cnt_word);
                    //去除多余的空格
                    search++;
                    while(search < len && s[search] == ' ') s.erase(s.begin() + search);
                    //设置下一个单词搜索的初始位置和长度
                    start_word = search;
                    cnt_word = 0;
                }
                //可以去除原字符串中开头和尾巴可能存在的连续空格
                else s.erase(s.begin() + start_word);
            }
        }
        //去除空格最后一个单词附带的空格
        s.pop_back();
    }