【leetcode详解】清除数字:栈思想解决字符串问题(思路详解)

news2024/12/23 18:51:15

实战总结

string的常用方法:

  • pop_back, push_back使得可以直接像操作栈一样操作string类型
    • 注意,上面两个方法只能对单个字符char操作
    • 但是‘ + ’对 char 和 string 均适用

题面

思路详解:

不妨对比一下其他思路:

 双指针?这会加大对各种情形分类讨论的复杂程度

用栈思想的问题的特点: 对‘紧挨着’对象来判断条件和执行操作

本题思路:

  • 初始化一个res(string类型)准备接收
  • 遍历s中所有字符,判断:
    • 若是数字: res.pop //  即 “删除数字字符以及它左边最近的非数字字符“
    • 若不是数字: res.push //接收作为”剩下的字符串“

AC代码实现

class Solution {
public:
    string clearDigits(string s) {
        string res = "";
        for(int i=0; i<s.length(); i++)
        {
			if(s[i]>='0' && s[i]<='9') res.pop_back();
			else res.push_back(s[i]);
		}
		return res;
    }
};

~希望对你有启发!~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2106392.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

《高等代数》相邻两行(列)相差K倍行列式

说明&#xff1a;此文章用于本人复习巩固&#xff0c;如果也能帮助到大家那就更加有意义了。 注&#xff1a;1&#xff09;相邻两行&#xff08;列&#xff09;相差K倍行列式需要关注行&#xff08;列&#xff09;与行&#xff08;列&#xff09;之间的关系&#xff0c;运用适当…

《卷积神经网络 CNN 原理探秘》

CNN基本原理详解 卷积神经网络&#xff08;Convolutional Neural Network&#xff0c;简称CNN&#xff09;&#xff0c;是一种前馈神经网络&#xff0c;人工神经元可以响应周围单元&#xff0c;可以进行大型图像处理。卷积神经网络包括卷积层和池化层。 卷积神经网络是受…

实验室ICPR 2024论文分享┆DS MYOLO:一种基于状态空间模型的驾驶场景可靠目标检测器

论文分享简介 本推文详细介绍了一篇实验室的最新论文成果《DS MYOLO: A Reliable Object Detector Based on SSMs for Driving Scenarios》&#xff0c;该论文已被第27届国际模式识别大会&#xff08;ICPR&#xff09;接收&#xff0c;论文的第一作者为李杨。论文提出了一种基…

使用Cloudflare构建RAG应用;端到端语音开源大模型;AI幻灯片生成器,等六个开源项目

✨ 1: Cloudflare RAG 如何使用Cloudflare构建一个完整的RAG应用&#xff0c;结合多种搜索技术和AI服务。 Cloudflare RAG&#xff08;Retrieval Augmented Generation&#xff09;是一个全栈示例&#xff0c;展示如何使用 Cloudflare 构建 RAG 应用程序。该项目结合了 Cloud…

新能源车“卖电”有多赚?多地试点反向充电

新能源车“卖电”有多赚&#xff1f;多地试点车对桩反向充电 据经济观察报了解&#xff0c;在不同的城市&#xff0c;新能源车主参与车网互动获得的收益差异颇大。同时&#xff0c;有的车主担心增加充放电次数影响电池寿命&#xff0c;不愿意参与。 今年入夏以来&#xff0c;随…

C#实战|大乐透选号器[2]:初始化动态生成大乐透红球区选择球

哈喽,你好啊,我是雷工! 红球区和篮球区的选择球可以通过拖拽控件一个一个的拖放实现,但该方法太浪费时间,可以使用循环动态生成; 只要通过观察找到每个球的位置坐标的规律,就可以通过循环生成,这样即使有再多球也不至于一个一个的拖放实现了; 以下为初始化动态生成大乐…

Redis在Spring Boot中的应用详细讲解和案例示范

深入理解Redis在Spring Boot中的应用 Redis 作为一种高性能的键值数据库&#xff0c;常被用于缓存、会话管理和其他需要快速访问的数据存储场景中。在 Spring Boot 项目中集成 Redis&#xff0c;可以显著提高应用的性能和可扩展性。本篇文章将深入探讨如何在 Spring Boot 中使…

几千块考的证,公司根本不认,「PMP证书」是智商税吗?

有很多小伙伴们担心&#xff0c;自己的公司并不认可PMP证书&#xff0c;觉得考这个证书没什么用。 真的是这样吗&#x1f914;&#xff1f;但据观察来看&#xff0c;PMP主要是北上广深等发达城市的认可度更高&#xff0c;有75%都是来自于北上广深以及江苏、浙江等经济发达地区。…

内裤洗衣机是鸡肋吗?五大品质拔尖的佳品一览

当代年轻人对生活品质的追求日益迫切&#xff0c;现在许多用户都开始注重整理和清洗衣物&#xff0c;举例来说&#xff0c;通常会把婴儿的小件衣物分开洗&#xff0c;将不同类型的衣物分开洗&#xff0c;甚至是将内衣也分开洗&#xff0c;主要由于大型洗衣机的卫生问题又堪忧&a…

Android OpenGLES开发:EGL环境搭建

努力&#xff0c;不是为了要感动谁&#xff0c;也不是要做给哪个人看&#xff0c;而是要让自己随时有能力跳出自己厌恶的圈子&#xff0c;并拥有选择的权利&#xff0c;用自己喜欢的方式过一生&#xff01; EGL是什么&#xff1f; 谈到openGL开发我们就不得不说EGL&#xff0c…

eetrade:黄金分哪几种,什么金最好

随着黄金价格的持续走高&#xff0c;越来越多的消费者开始关注黄金的购买。市场上出现了多种黄金类型&#xff0c;如足金、千足金、万足金、3D硬金、古法黄金等&#xff0c;让人感到困惑。本文将为您详细解析这些黄金的种类及其含金量&#xff0c;帮助您更好地理解和选择。 一…

备忘录在哪添加图片?桌面备忘录能保存图片吗

在快节奏的生活中&#xff0c;备忘录app已成为我们日常工作和学习的得力助手。它帮助我们规划任务、提醒重要事件&#xff0c;确保一切井然有序。但备忘录的用途远不止于此&#xff0c;随着科技的发展&#xff0c;现在的备忘录功能已经越来越强大。 很多人习惯在备忘录中记录文…

2.门锁_STM32_舵机设备实现

概述 需求来源&#xff1a; 门锁的开启和关闭&#xff0c;就是电机来控制。这里不进行实际门锁机械结构的设计&#xff0c;选择用舵机或者电机转动一定的角度&#xff0c;就代表门锁开启。 舵机开发整体思路&#xff1a; 使用STM32裸机开发舵机&#xff0c;使得舵机可以实现…

悟空有枪:玩家解包文件发现《黑神话》有AK47

今日&#xff0c;Reddit的《黑神话》子版的一位玩家分享了本作的全新震撼内容&#xff1a;AK47。据他描述&#xff0c;这是一位中国玩家解包发现的&#xff0c;页面描述十分搞笑&#xff1a;不能化身白衣秀士&#xff0c;捻诀念咒&#xff0c;什么也不会发生&#xff0c;快慢机…

【有啥问啥】抽象语法树(Abstract Syntax Tree, AST)的原理详解

抽象语法树&#xff08;Abstract Syntax Tree, AST&#xff09;的原理详解 引言 在编译器设计、编程语言解析以及静态分析工具中&#xff0c;抽象语法树&#xff08;AST&#xff09;是一个至关重要的概念。AST是一种树状结构&#xff0c;用于表示源代码的抽象语法&#xff0c…

ubuntu 常见问题的收录

在使用过程中&#xff0c;发现ubuntu的问题一点不必windows少。因为每次遇到问题都需要要上网找&#xff0c;所以收集起来之后就会方便一些。 版本体验 24.04&#xff1a;整体的风格大变样&#xff0c;更趋近于“现代化”&#xff1f;反正我是更喜欢了 &#x1f604;。就着风…

PAT.7-1 按格式合并两个链表

题目 解题思路 题目一看是和链表相关的&#xff0c;而且是两个链表&#xff0c;那肯定核心思路和双指针相关了。 我们来一步步拆分问题&#xff1a; 首先我们要把给我们的链表构建出来&#xff0c;所以需要一个Node类&#xff0c;以及一个buildNode的方法。那么输入给我们的是…

CAS理解和说明

目录 1.CAS是什么? 2.CAS的应用场景 2.1 实现原子类 2.2 实现自旋锁 3.CAS的典型问题:ABA问题 1.CAS是什么? CAS:全称compare and swap(比较并交换) 我们假设内存中的原始数据V&#xff0c;旧的预期值A&#xff0c;需要修改的新值B 1.比较A与V是否相等&#xff08;比较…

EmguCV学习笔记 VB.Net 9.2 VideoWriter类

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 EmguCV是一个基于OpenCV的开源免费的跨平台计算机视觉库,它向C#和VB.NET开发者提供了OpenCV库的大部分功能。 教程VB.net版本请访问…

Android Camera 之 CameraInfo 编码模板(前后置摄像头理解、摄像头图像的自然方向理解)

一、Camera.CameraInfo Camera.CameraInfo 是用于获取设备上摄像头信息的一个类&#xff0c;它提供摄像头的各种详细信息&#xff0c;例如&#xff0c;摄像头的方向、是否支持闪光灯等&#xff0c;以下是它的常用属性 static int CAMERA_FACING_BACK&#xff1a;表示设备的后置…