news 2026/4/18 8:23:51

【无标题】2390:从字符串中移除*

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【无标题】2390:从字符串中移除*

这里(借用下某人的总结)我认识到,string类型的变量可以直接使用string库里面现成的接口,比如push_back(),pop_back(),其实与vector里面的接口是差不多的,所以以后可以直接用。

反思:不可用res.empty()!= NULL来判断res这个栈是否为空,因为null是指针类型的,而res这个栈定义的是char类型的。

老师的解法。

class Solution { public: string removeStars(string s) { string c=""; for(int i=0;i<s.size();i++){ if(s[i]=='*'){ c.pop_back(); } else{ c.push_back(s[i]); } } return c; } };

我的解法用栈

class Solution { public: string removeStars(string s) { string c=""; stack<char> res; for(int i=0;i<s.size();i++){ if(s[i]=='*'){ if(!res.empty()&&res.top()!='*'){ res.pop(); } } else{ res.push(s[i]); } } while(!res.empty()){ c+=res.top(); res.pop(); } reverse(c.begin(),c.end()); return c; } };

我优化后的解法

class Solution { public: string removeStars(string s) { string c=""; vector<char> res; for(int i=0;i<s.size();i++){ if(s[i]=='*'){ res.pop_back(); } else{ res.push_back(s[i]); } } for(int i=0;i<res.size();i++){ c+=res[i]; } return c; } };

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/11 2:11:20

Pi0开源镜像部署案例:边缘设备轻量化适配与CPU推理性能调优

Pi0开源镜像部署案例&#xff1a;边缘设备轻量化适配与CPU推理性能调优 1. 为什么在树莓派Zero上跑Pi0是个“反常识”的尝试&#xff1f; 你可能第一眼看到这个标题会皱眉&#xff1a;Pi0——一个视觉-语言-动作流模型&#xff0c;参数量级、多模态输入、实时机器人控制任务&…

作者头像 李华
网站建设 2026/4/4 11:20:05

Qwen3-ASR-0.6B多模态对齐:语音转写结果与PPT翻页时间戳自动同步

Qwen3-ASR-0.6B多模态对齐&#xff1a;语音转写结果与PPT翻页时间戳自动同步 1. 项目概述 Qwen3-ASR-0.6B是一款基于阿里云通义千问团队开源的轻量级语音识别模型开发的本地智能语音转文字工具。该工具具备以下核心特点&#xff1a; 多语言支持&#xff1a;自动检测中文/英文…

作者头像 李华
网站建设 2026/4/8 17:08:03

Qwen-Image-Lightning快速上手:移动端浏览器访问WebUI实测

Qwen-Image-Lightning快速上手&#xff1a;移动端浏览器访问WebUI实测 1. 为什么说它“快得不像AI”&#xff1f; 你有没有试过在手机上打开一个文生图工具&#xff0c;输入提示词后盯着加载圈转了两分钟&#xff0c;最后弹出“显存不足”&#xff1f;或者好不容易跑起来&…

作者头像 李华