代码

class Solution {
public:string reverseWords(string s) {int begin = 0;int end = 0;//双指针，均从第一个元素开始for (int i = 0; i <= s.size(); ++i)//从头到尾扫描{if (s[i] == ' ' || s[i] == '\0')//如果扫描到空格或扫描到整个句子的末尾{end = i - 1;//将end置为空格前一个元素的位置，此时begin-end为一个单词的区间while (begin < end)//将begin-end区间的单词进行翻转{char temp = s[end];s[end] = s[begin];s[begin] = temp;end--;begin++;}begin = i + 1;//翻转完后将begin置为空格后第一个元素，即开始下一个单词的扫描}}string str = s;//注意string一旦赋值不能修改，所以应重新声明一个新的string对象来存放修改后的值return str;}
};

思路在代码的注释中了