有效的括号(oj题)

一、题目链接

https://leetcode.cn/problems/valid-parentheses/submissions/538110206


 

二、题目思路

利用栈的性质,后进先出

1.依次读取字符串,判断是否为左括号,如果是,就将其入栈。

2.如果读取的不是左括号,就说明是右括号了。这时要在栈不为空的情况下,去取栈的栈顶元素,判断栈顶元素是否和此时读取的右括号之间是否配对。

3.如果配对,就让栈顶的左括号出栈

4.重复循环,直至字符串读取完,或者在读完之前,就直接就判断出了匹配错误的结果

6.最后要判断是否栈是否为空栈,如果是空栈,就说明所有扩号是匹配成功的,就返回true 

如果不为空,就返回false

注意:如果字符串都是右括号,这样就没有元素入栈,最后判断栈为空,得到了错误的结果

所以:

要在取栈顶元素判断之前,要判断栈是否为空,为空,就说明第一个字符是右括号,就直接代表匹配失败,直接返回false

三、题解代码

typedef char StackDataType;
typedef struct stack {StackDataType* data;int size;int capacity;
} Stack;
void stackInit(Stack* pst);
void stackDestroy(Stack* pst);
void checkCapacity(Stack* pst);
int stackIsEmpty(Stack* pst);
void stackFush(Stack* pst, StackDataType data);
void stackPop(Stack* pst);
StackDataType stackTop(Stack* pst);
int stackSize(Stack* pst);
void stackInit(Stack* pst) {pst->data = NULL;pst->size = 0;pst->capacity = 0;
}
void stackDestroy(Stack* pst) {free(pst->data);pst->data = NULL;pst->capacity = 0;pst->size = 0;
}
void checkCapacity(Stack* pst) {if (pst->size == pst->capacity) {int newcapacity = pst->capacity == 0 ? 4 : 2 * pst->capacity;StackDataType* p = (StackDataType*)realloc(pst->data,sizeof(StackDataType) * newcapacity);if (p == NULL) {perror("realloc fail");return;}pst->data = p;pst->capacity = newcapacity;}
}
int stackIsEmpty(Stack* pst) {if (pst->size == 0)return 1;elsereturn 0;
}
void stackFush(Stack* pst, StackDataType data) {checkCapacity(pst);pst->data[pst->size] = data;pst->size++;
}
void stackPop(Stack* pst) {pst->size--;
}
StackDataType stackTop(Stack* pst) {return pst->data[pst->size - 1];
}
int stackSize(Stack* pst) {return pst->size;
}
bool isValid(char* s) {// write code hereStack sta;stackInit(&sta);while (*s) {if (*s == '(' || *s == '[' || *s == '{')//读入左括号stackFush(&sta, *s);//左括号入栈else {//     //如果第一个是右括号,进不了栈,说明栈为空,直接返回falseif(stackIsEmpty(&sta))return false;if (!stackIsEmpty(&sta)) {StackDataType temp = stackTop(&sta);//取栈顶元素//如果栈顶元素无法与之匹配,就说明失败了if (*s == ')' && temp != '(')return false;else if (*s == ']' && temp != '[')return false;else if (*s == '}' && temp != '{')return false;elsestackPop(&sta);  //出栈,更新栈顶元素}} s++;//移动字符指针}if (stackIsEmpty(&sta))return true;  //如果最后栈为空,就说明成功elsereturn false;
}

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

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

相关文章

【网络教程】Iptables官方教程-学习笔记7-简单理解IPTABLES规则的作用流程

前面学习了IPTABLES的所有功能介绍后,一个Linux设备里的IPTABLES规则集是如何运行的,这里简单做个介绍。 在Linux设备里输入"iptables -nvl",得到该设备的所有防火墙规则,得到的结果中可以看到这个设备防火墙里所有的链以及链里的…

Git从入门到放弃

由于我的Git学的不太好,所以为了能够将以后我的学习笔记能够整理的更好,我先要系统的学习一下git,文章由此产生。 文章笔记源自尚硅谷Git入门到精通全套教程视频内容 1 进入官网 学习新技术的第一步需要熟悉官网,Git也不例外。ht…

【区分vue2和vue3下的element UI ¶Upload 上传组件,分别详细介绍属性,事件,方法如何使用,并举例】

在 Vue 2 中,我们通常使用 Element UI 的 el-upload 组件来实现文件上传功能。然而,在 Vue 3 中,由于 Element UI 没有官方支持 Vue 3 的版本,我们通常会使用 Element Plus(Element UI 的 Vue 3 版本)的 el…

海豚调度器调用api接口启动工作流(亲试可用)

一、前言 在大数据时代,工作流调度器成为了数据管道和ETL任务中不可或缺的工具。DolphinScheduler作为一款强大的工作流调度器,支持多种任务类型和工作流的可视化管理。除了通过Web界面操作外,DolphinScheduler也提供了API接口,使得第三方系统集成和自动化脚本调用成为可能…

理论学习-自动控制

自动控制 前馈控制简介表现形式前馈 - 反馈 结合使用 前馈控制 简介 前馈控制 什么?作用 ?条件? 没有表达形式(具体的),控制方法。提高响应速度,减小误差,增加带宽而不改变稳定性…

Langchain的向量存储 - Document与简单字符串列表的区别

文章目录 前言一、 使用简单字符串列表1. 示例2. 优点3. 缺点 二、 使用 Document 类1. 示例2. 优点3. 缺点 三、 综合比较四、 示例对比1:简单字符串列表2:使用 Document 类 总结 前言 在 LangChain 中,使用简单字符串列表(如 t…

【Python报错】已解决AttributeError: ‘Series’ object has no attribute ‘columns’

成功解决“AttributeError: ‘Series’ object has no attribute ‘columns’”错误的全面指南 一、引言 在Python的数据处理和分析中,Pandas库是一个不可或缺的工具。然而,在使用Pandas时,可能会遇到各种错误,其中之一就是“Att…

【C++】、【Redis】、【人工智能】与【大数据】的深度整合

C++、Redis、人工智能和大数据的深度整合涉及多个方面,包括数据存储、处理、优化以及在不同技术栈之间的交互。以下是对这四个领域深度整合的详细分析: 一、C++与Redis的整合 数据存储与访问: Redis作为一个高性能的Key-Value数据库,非常适合作为C++应用的缓存层。通过hir…

k8s 对外发布(ingress)

在k8s中,service的作用体现在两个方面,对集群内部,它不断跟踪pod的变化,更新endpoint中对应pod的对象,提供了ip不断变化的pod的服务发现机制; 对集群外部,他类似负载均衡器,可以在集…

HTML静态网页成品作业(HTML+CSS)—— 24节气立夏介绍网页(1个页面)

🎉不定期分享源码,关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 🏷️本套采用HTMLCSS,未使用Javacsript代码,共有1个页面。 二、作品演示 三、代…

使用Python创建Word文档

使用Python创建Word文档 安装python-docx库创建Word文档代码效果 在这篇文章中,我们将介绍如何使用 Python创建一个Word文档。首先,我们需要安装python-docx库,然后通过一段简单的代码示例展示如何创建和编辑Word文档。 安装python-docx库 …

【pytest】为什么不能使用__init__

示例代码分析 以下是一个简单的示例,演示了在 pytest 中使用 __init__ 方法导致的问题: class TestClass:def __init__(self):self.x 10def test_add(self):self.x 5assert self.x 15def test_main():pytest.main()在这个示例中,TestCla…

RPA影刀 | 变量的使用

1.什么是变量 2.变量的作用 作用1:方便后续流程调用 这里在后续流程“点击元素”中,就可以选中这个变量 作用2:区分相同属性的变量 如果要打开两个网页,总不能都叫web_page吧。 所以这里一个叫百度web_page,一个叫…

flask项目结构与蓝图【心得】

flask 项目没有标准的项目结构,合理组织,确保能跑,可配置,可拓展、模型可被发现就行。 一般可以分为两种 按模型(业务)划分 按功能划分,就是api、models、config、db、service等 按模型&…

C++期末复习总结(2)

目录 1.运算符重载 2.四种运算符重载 (1)关系运算符的重载 (2) 左移运算符的重载 (3)下标运算符的重载 (4)赋值运算符的重载 3.继承的方式 4.继承的对象模型 5.基类的构造 6…

易飞销货单出货时审核库存检查

公司接到一客户因品种多而数量少,单一出货计划行比较多,而只上了生产ERP易飞,审核时经常会出现倒催货,提前做销售单,行数有时超30行以上,审核跳窗报错时也不方便查找,特写一外挂程序&#xff0c…

How to: Build a Custom End-User Skin Selector

This section explains how to populate a ComboBoxEdit control with DevExpress skin items. 本节介绍如何使用DevExpress皮肤项填充ComboBoxEdit控件。 To populate a combo box editor, iterate through the SkinManager.Skins collection, which returns all currently a…

字母异位词分组(charyw)

字母异位词分组 题目描述 给定一个字符串数组&#xff0c;将字母异位词组合在一起。字母异位词指字母相同&#xff0c;但排列不同的字符串。 输入格式 第一行正整数n&#xff0c;表示有n个字符串(1<n<1000) 第二行n个字符串&#xff0c;空格隔开 输出格式 多组字母…

Linux基础指令网络管理002

Linux网络管理涉及配置、监控和维护网络接口、路由、防火墙规则、网络服务等&#xff0c;本章主要讲述如何查看网络接口以及管理网络连接。 操作系统&#xff1a; CentOS Stream 9 操作步骤&#xff1a; 查看网络接口及ip信息 指令ipconfig ,如果不能使用该命令先下载 yum …

Qt程序发布工具windeployqt.exe所带来的坑

一、使用Qt自带的发布工具&#xff1a;windeployqt.exe来自动查找运行时库文件&#xff0c;是个好办法。但是该工具有坑&#xff01;并且坑很深&#xff01;我在发布程序时就遇到了一个大坑&#xff01;我使用该工具进行程序发布&#xff0c;自动查找运行时库文件&#xff0c;看…