算法训练营第十七天｜151.翻转字符串里的单词

建议：这道题目基本把 刚刚做过的字符串操作 都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。
题目链接：https://leetcode.cn/problems/reverse-words-in-a-string/
视频讲解：https://www.bilibili.com/video/BV1uT41177fX
今日收获：这题写起来真的很难，要注意的细节不少，写的很不熟练，看着题解一点点做

classSolution{public:stringreverseWords(string s){intleft=0,right=s.size()-1;while(left<=right&&s[left]==' ')++left;while(left<=right&&s[right]==' ')--right;deque<string>d;string word;while(left<=right){charc=s[left];if(word.size()&&c==' '){d.push_front(move(word));word="";}elseif(c!=' ')word+=c;++left;}d.push_front(move(word));string ans;while(!d.empty()){ans+=d.front();d.pop_front();if(!d.empty())ans+=' ';}returnans;}};