news 2026/3/27 4:16:15

【无标题】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/3/27 2:14:15

从医药数据到统计决策:Dunn检验在临床研究中的实战应用

从医药数据到统计决策&#xff1a;Dunn检验在临床研究中的实战应用 在临床研究的浩瀚数据海洋中&#xff0c;如何准确识别不同治疗方案间的真实差异&#xff1f;当数据拒绝服从正态分布的假设时&#xff0c;传统参数检验方法往往束手无策。此时&#xff0c;非参数统计方法如同…

作者头像 李华
网站建设 2026/3/21 9:19:27

手把手教你用Youtu-2B:从零开始搭建AI聊天机器人

手把手教你用Youtu-2B&#xff1a;从零开始搭建AI聊天机器人 1. 这不是另一个“能聊”的模型&#xff0c;而是你马上就能用上的对话助手 你有没有试过下载一个大模型&#xff0c;结果卡在环境配置、依赖冲突、显存报错上&#xff0c;最后连第一句“你好”都没发出去&#xff…

作者头像 李华
网站建设 2026/3/15 12:54:15

java数据结构-排序(自用记忆)

一.排序的概念: 排序&#xff1a;所谓排序&#xff0c;就是使一串记录&#xff0c;按照其中的某个或某些关键字的大小&#xff0c;递增或递减的排列起来的操作。 稳定性&#xff1a;假定在待排序的记录序列中&#xff0c;存在多个具有相同的关键字的记录&#xff0c;若经过排…

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

视频内容备份工具终极指南:全平台解决方案与专业进阶技巧

视频内容备份工具终极指南&#xff1a;全平台解决方案与专业进阶技巧 【免费下载链接】douyin-downloader 项目地址: https://gitcode.com/GitHub_Trending/do/douyin-downloader 视频备份工具是一款功能强大的视频内容全平台备份解决方案&#xff0c;能够帮助用户高效…

作者头像 李华
网站建设 2026/3/15 12:54:12

老电视卡顿?用MyTV-Android让安卓4.x设备焕发新生

老电视卡顿&#xff1f;用MyTV-Android让安卓4.x设备焕发新生 【免费下载链接】mytv-android 使用Android原生开发的电视直播软件 项目地址: https://gitcode.com/gh_mirrors/my/mytv-android 老旧安卓电视直播优化是许多家庭面临的难题。当您的安卓4.x系统电视频繁出现…

作者头像 李华
网站建设 2026/3/16 1:14:56

translategemma-4b-it部署教程:Ollama+Docker组合部署多用户翻译服务

translategemma-4b-it部署教程&#xff1a;OllamaDocker组合部署多用户翻译服务 1. 为什么选择translategemma-4b-it做多用户翻译服务 你是不是也遇到过这些情况&#xff1a;团队里不同成员需要随时翻译技术文档、产品界面或用户反馈&#xff0c;但每次都要打开网页、粘贴文本…

作者头像 李华