【leetcode——栈的题目】——1003. 检查替换后的词是否有效python

2024-05-30 02:12

本文主要是介绍【leetcode——栈的题目】——1003. 检查替换后的词是否有效python,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:

给你一个字符串 s ,请你判断它是否 有效 。

字符串 s 有效 需要满足:假设开始有一个空字符串 t = "" ,你可以执行 任意次 下述操作将 t 转换为 s :

  • 将字符串 "abc" 插入到 t 中的任意位置。形式上,t 变为 tleft + "abc" + tright,其中 t == tleft + tright 。注意,tleft 和 tright 可能为  。

如果字符串 s 有效,则返回 true;否则,返回 false

示例 1:

输入:s = "aabcbc"
输出:true
解释:
"" -> "abc" -> "aabcbc"
因此,"aabcbc" 有效。

示例 2:

输入:s = "abcabcababcc"
输出:true
解释:
"" -> "abc" -> "abcabc" -> "abcabcabc" -> "abcabcababcc"
因此,"abcabcababcc" 有效。

示例 3:

输入:s = "abccba"
输出:false
解释:执行操作无法得到 "abccba" 。

提示:

  • 1 <= s.length <= 2 * (10 ** 4)
  • s 由字母 'a''b' 和 'c' 组成

题解:

一.需要的知识

这道题需要用到一个数据结构,它的名字叫 ,那么什么是栈呢?

数据结构中的栈(Stack)是一种特殊的线性数据结构,它遵循后进先出(LIFO,Last In First Out)的原则。这意味着最后一个被放入栈中的元素将是第一个被取出的元素。栈通常用于处理需要按特定顺序执行的任务,例如函数调用和递归、括号匹配、表达式求值等

还是不懂?     

这会直接懂了吧~

那么在python中怎么操作呢?

        1.创建栈

在Python中,你可以简单地通过创建一个空列表来初始化一个栈。

stack = []

        2.入栈(Push)

使用列表的append()方法可以将元素添加到栈顶。

stack.append('A') # 将元素'A'入栈
stack.append('B') # 将元素'B'入栈

        3.出栈(Pop)

使用列表的pop()方法并指定索引为-1可以移除并返回栈顶的元素。

top_element = stack.pop(-1) # 出栈操作,移除并返回栈顶元素,这里是'B'

如果不传递索引给pop()方法,它默认会弹出列表中的最后一个元素,这正是我们想要的栈行为。

top_element = stack.pop() # 同样是出栈操作,移除并返回栈顶元素

        4.查看栈顶元素(Peek 或 Top)

你可以通过索引-1来查看栈顶元素,但不移除它。

top_element = stack[-1] # 查看栈顶元素,这里是'A'

        5.判断栈是否为空

使用列表的长度来判断栈是否为空。

is_empty = len(stack) == 0 # 如果栈的长度为0,则为空

        6.获取栈的大小

使用len()函数来获取栈中元素的数量。

stack_size = len(stack) # 获取栈的大小

二.题解

class Solution:def isValid(self, s: str) -> bool:#1.字符串存在包含关系#2.数据结构为栈#3.只管a和c如果栈中无a但是遇到了入栈的c那么就是False#4.遇到ab就入栈即可#5.如果遇到c,那就判断栈的顶是不是b和栈顶的前一个是不是astack = []for i in range(len(s)):if s[i] == "c":if len(stack) < 2:return False elif stack.pop(-2) != "a" or stack.pop() != "b":return False else:stack.append(s[i])if len(stack) != 0:return Falsereturn True

题解在这里,如果是刚遇到这种数据结构的小伙伴,建议做一下这道题:20. 有效的括号

做完之后再来看这道题,或许就能了解很多。

结尾:

如果想刷力扣题没有团队没有动力怎么办?大家可以加入我的刷题群,一起刷题,有想进群的可以在底下评论:进群0.0

感谢大家的浏览,如有错误,望指正。

这篇关于【leetcode——栈的题目】——1003. 检查替换后的词是否有效python的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1015287

相关文章

如何通过try-catch判断数据库唯一键字段是否重复

《如何通过try-catch判断数据库唯一键字段是否重复》在MyBatis+MySQL中,通过try-catch捕获唯一约束异常可避免重复数据查询,优点是减少数据库交互、提升并发安全,缺点是异常处理开... 目录1、原理2、怎么理解“异常走的是数据库错误路径,开销比普通逻辑分支稍高”?1. 普通逻辑分支 v

Python中Json和其他类型相互转换的实现示例

《Python中Json和其他类型相互转换的实现示例》本文介绍了在Python中使用json模块实现json数据与dict、object之间的高效转换,包括loads(),load(),dumps()... 项目中经常会用到json格式转为object对象、dict字典格式等。在此做个记录,方便后续用到该方

从基础到高级详解Python数值格式化输出的完全指南

《从基础到高级详解Python数值格式化输出的完全指南》在数据分析、金融计算和科学报告领域,数值格式化是提升可读性和专业性的关键技术,本文将深入解析Python中数值格式化输出的相关方法,感兴趣的小伙... 目录引言:数值格式化的核心价值一、基础格式化方法1.1 三种核心格式化方式对比1.2 基础格式化示例

Python与MySQL实现数据库实时同步的详细步骤

《Python与MySQL实现数据库实时同步的详细步骤》在日常开发中,数据同步是一项常见的需求,本篇文章将使用Python和MySQL来实现数据库实时同步,我们将围绕数据变更捕获、数据处理和数据写入这... 目录前言摘要概述:数据同步方案1. 基本思路2. mysql Binlog 简介实现步骤与代码示例1

Python ORM神器之SQLAlchemy基本使用完全指南

《PythonORM神器之SQLAlchemy基本使用完全指南》SQLAlchemy是Python主流ORM框架,通过对象化方式简化数据库操作,支持多数据库,提供引擎、会话、模型等核心组件,实现事务... 目录一、什么是SQLAlchemy?二、安装SQLAlchemy三、核心概念1. Engine(引擎)

Ubuntu如何升级Python版本

《Ubuntu如何升级Python版本》Ubuntu22.04Docker中,安装Python3.11后,使用update-alternatives设置为默认版本,最后用python3-V验证... 目China编程录问题描述前提环境解决方法总结问题描述Ubuntu22.04系统自带python3.10,想升级

Python自动化处理PDF文档的操作完整指南

《Python自动化处理PDF文档的操作完整指南》在办公自动化中,PDF文档处理是一项常见需求,本文将介绍如何使用Python实现PDF文档的自动化处理,感兴趣的小伙伴可以跟随小编一起学习一下... 目录使用pymupdf读写PDF文件基本概念安装pymupdf提取文本内容提取图像添加水印使用pdfplum

Python 基于http.server模块实现简单http服务的代码举例

《Python基于http.server模块实现简单http服务的代码举例》Pythonhttp.server模块通过继承BaseHTTPRequestHandler处理HTTP请求,使用Threa... 目录测试环境代码实现相关介绍模块简介类及相关函数简介参考链接测试环境win11专业版python

Python从Word文档中提取图片并生成PPT的操作代码

《Python从Word文档中提取图片并生成PPT的操作代码》在日常办公场景中,我们经常需要从Word文档中提取图片,并将这些图片整理到PowerPoint幻灯片中,手动完成这一任务既耗时又容易出错,... 目录引言背景与需求解决方案概述代码解析代码核心逻辑说明总结引言在日常办公场景中,我们经常需要从 W

基于Python实现自动化邮件发送系统的完整指南

《基于Python实现自动化邮件发送系统的完整指南》在现代软件开发和自动化流程中,邮件通知是一个常见且实用的功能,无论是用于发送报告、告警信息还是用户提醒,通过Python实现自动化的邮件发送功能都能... 目录一、前言:二、项目概述三、配置文件 `.env` 解析四、代码结构解析1. 导入模块2. 加载环