【leetcode】反转字符串中的单词 III c++

题目描述：
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”

提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

代码：

class Solution {
public:
    string reverseWords(string s) {
        int l=s.length(),start=0,end=0;
        string ss="";
        for(int i=start+1;i<l;i++){
            string word = "";
            if(s[i]==' '){
                end = i-1;
                word = s.substr(start,end-start+1);
                reverse(word.begin(),word.end());
                ss=ss+word+" ";  //记录反转的单词和空格
                start = i+1; //更新下一个单词的起始位置
            }
            if(i==l-1){
                end=i;
                word = s.substr(start,end-start+1);
                reverse(word.begin(),word.end());
                ss=ss+word; //只记录反转单词，不记录空格
            }
        }
        return ss;
    }
};

分割出每个单词，再反转记录，简单粗暴但性能不太好，直接修改原string节省空间，把reverse改成从后向前遍历的for循环push_back()节省时间。