Leetcode刷题笔记题解(C++):LCR 181. 字符串中的单词反转

思路:根据栈的原理先进后出,使用栈来依次保存每个单词,然后再依次从栈中取出每个单词

cpp 复制代码
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;
    }

};
相关推荐
文丑颜不良啊20 分钟前
LeetCode3101~3120题目解析
java·leetcode
ShineWinsu37 分钟前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步2 小时前
string的实现(1)
c++·笔记·visual studio
敲上瘾4 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
保利威视频SaaS小张5 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯5 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj25116 小时前
[C++] C++11
开发语言·c++·笔记
一条破秋裤8 小时前
【1117】【内存资源管控】【笔记】
android·笔记
玄昌盛不会编程8 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊8 小时前
LeetCode3061~3080题目解析
java·leetcode