力扣 翻转字符串字的单词【C++】

翻转字符串里的单词

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

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"
示例 2：

输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

解析：我们可以分两步进行

（1）首先翻转整个字符串

（2）遍历翻转后的字符串，去掉字符串中多余的空格，翻转每个单词，最后去掉字符串结尾的多余空格

class Solution {
public:
    string reverseWords(string s) {
            reverse(s.begin(),s.end());
            int size=s.size();
            int start=0;//单词开始
            int end=0;//单词结尾
            int index=0;
            for(;start<size;start++)
            {
                if(s[start]==' ') continue;
                if(index!=0) 
                {
                    s[index++]=' '; //第二个单词开头插入一个空格
                }
                end=start;
                while(end<size&&s[end]!=' ')  //替换原来的字符一直到空格
                {
                    s[index++]=s[end++];
                }
                int len=end-start; //一个单词的长度
                reverse(s.begin()+index-len,s.begin()+index);
                start=end;  //更新下一个单词的开始位置，start正好指向了空格的位置
            }
            s.erase(s.begin()+index,s.end());
            return s;
    }
};