本文主要是介绍Leetcode刷题笔记题解（C++）：LCR 181. 字符串中的单词反转，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
思路：根据栈的原理先进后出，使用栈来依次保存每个单词，然后再依次从栈中取出每个单词
class Solution {
public:string reverseMessage(string message) {int left = 0;int right = message.size()-1;//消除字符串前后多余的空格，比如字符串“ hello world! ”while(left<=right&&message[left]==' ') left++;while(right>=left&&message[right]==' ') right--;stack<string>sk;string str;//用于保存单个字符//从第一个单词开始压入栈中while(left<=right){//遇到空格并且前一个字符不是空格则判定之前的就为单个单词，str.size()>0用于判定之前的一个字符不为空格if(message[left]==' '&&str.size()>0){sk.push(str);str.clear();}//生成单词else if(message[left]!=' ') str+=message[left];left++;}//最后一个单词遇不到空格了，单独压入栈中sk.push(str);string ret;while(!sk.empty()){ret+=sk.top();//从上至下取出栈中每个单词ret+=" ";//每个单词之后添加空格sk.pop();//弹栈}ret.pop_back();//最后一个单词之后跟了一个空格，弹出空格return ret;}};这篇关于Leetcode刷题笔记题解（C++）：LCR 181. 字符串中的单词反转的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
