news 2026/5/1 5:11:05

【无标题】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/29 16:26:54

Whisper-large-v3环境部署:16GB内存+23GB显存最优配置实操手册

Whisper-large-v3环境部署&#xff1a;16GB内存23GB显存最优配置实操手册 1. 为什么这次部署值得你花15分钟认真读完 你是不是也遇到过这样的情况&#xff1a;下载了Whisper大模型&#xff0c;一运行就报CUDA out of memory&#xff0c;显存明明有24GB却只用了不到一半&#…

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

Pi0机器人控制中心惊艳演示:模拟器模式下100+次连续指令无崩溃记录

Pi0机器人控制中心惊艳演示&#xff1a;模拟器模式下100次连续指令无崩溃记录 1. 这不是科幻&#xff0c;是今天就能看到的具身智能交互现场 你有没有想过&#xff0c;有一天对着屏幕说一句“把桌上的蓝色小球拿过来”&#xff0c;机器人真的会理解你的意思、看清环境、规划动…

作者头像 李华
网站建设 2026/4/30 3:10:05

MusePublic极简体验:3分钟生成你的第一幅AI画作

MusePublic极简体验&#xff1a;3分钟生成你的第一幅AI画作 1. 为什么说“3分钟”不是夸张&#xff1f; 你可能已经试过好几个AI绘画工具——打开网页、注册账号、等加载、研究参数、调提示词、反复生成、下载失败……最后关掉页面&#xff0c;心想&#xff1a;“算了&#x…

作者头像 李华
网站建设 2026/4/17 3:40:11

从零构建工业级步进电机控制:Qt5与STM32F407的软硬件协同设计实战

工业级步进电机控制系统设计&#xff1a;Qt5与STM32F407的高精度协同方案 在工业自动化领域&#xff0c;步进电机的精确控制直接影响着生产效率和产品质量。传统PLC方案虽然稳定可靠&#xff0c;但在需要复杂运动轨迹和实时交互的场景下往往显得力不从心。本文将深入探讨基于Qt…

作者头像 李华
网站建设 2026/4/19 22:47:15

QWEN-AUDIO开箱即用:一键生成四种不同风格的语音

QWEN-AUDIO开箱即用&#xff1a;一键生成四种不同风格的语音 你是否曾为短视频配音反复试音&#xff1f;是否在制作有声书时纠结于声音的情感表达&#xff1f;是否想让智能客服听起来更亲切自然&#xff1f;今天要介绍的这个工具&#xff0c;不需要调参、不需写代码、不用训练…

作者头像 李华
网站建设 2026/4/23 4:36:13

RexUniNLU零样本NLI教程:中文自然语言推理(蕴含/中立/矛盾)实操

RexUniNLU零样本NLI教程&#xff1a;中文自然语言推理&#xff08;蕴含/中立/矛盾&#xff09;实操 1. 为什么你需要这个NLI教程 你有没有遇到过这样的问题&#xff1a;想判断两句话之间的逻辑关系&#xff0c;却要花大量时间标注训练数据、调参、反复验证&#xff1f;比如电…

作者头像 李华