C语言/数据结构——每日一题(有效的括号)

一.前言

如果想要使用C语言来解决这道题——有效的括号:https://leetcode.cn/problems/valid-parentheses/description/我们必须要借用上一篇我们所讲的内容——栈的实现:https://blog.csdn.net/yiqingaa/article/details/138923750?spm=1001.2014.3001.5502

因为在C语言环境下,力扣不会主动帮你实现栈,需要用户自己手动创建栈。但是在C++环境下,力扣会主动为我们实现栈。

2.正文 

1.1题目描述

1.2题目分析

1.21 题目想让用户干什么

这道题为我们用户提供了一个字符串s。我们需要编写程序来判断所给字符串s中,相同类型的左括号与右括号是否一 一匹配。如果匹配正确就返回true。匹配不正确就返回false。

 1.22 如何求解题目

这道题我们可以运用栈的知识面来求出这道题。

我们可以先创建一个栈变量st,然后让字符串s逐一遍历字符,如果遍历过程中字符是‘(’    ‘[’   ‘{’   都可以将它们尾插到我们栈当中。如果在遍历过程中不是‘(’    ‘[’   ‘{’ ,而是‘)’    ‘]’   ‘}’我们可以调用之前写好的函数功能——取出栈顶元素( STDataType STTop(ST* ps) 这里的SLDataType是我们栈数据类型,可能是int、char或者其他类型。),调出可能之前存入栈的字符‘(’    ‘[’   ‘{’ ,并与遍历字符作对比。这里我暂且将取出栈顶的元素用变量top接受。我们就有取出栈顶元素,与现在遍历字符的关系:

if ((top == '(' && *s != ')') ||

            (top == '{' && *s != '}') ||

            (top == '[' && *s != ']'))

满足上面其中一个条件我们就可以说明,相同类型的左括号与右括号没有一 一匹配。我们直接返回false即可。

值得注意的是:在返回true,或者false之前,都要对栈进行销毁处理——void STDestroy(ST* ps)

1.3代码实现

typedef int STDataType;
struct Stack
{STDataType* a;int top;int capacity;
};
typedef struct Stack ST;
void STInit(ST* ps);//栈的初始化
void STDestroy(ST* ps);//栈的销毁void STPush(ST*PS,STDataType x);//入栈
void STPop(ST* ps);//出栈STDataType STTop(ST* ps);//取栈顶的数据bool STEmpty(ST*ps);//判空int STSize(ST* PS);//获取数据个数
void STInit(ST *ps)//栈的初始化
{assert(ps);ps->a = NULL;ps->capacity = ps->top = 0;
}
void STDestroy(ST* ps)//栈的销毁
{assert(ps);free(ps->a);ps->a = NULL;ps->top = ps->capacity = 0;
}
void STPush(ST* ps, STDataType x)//入栈
{assert(ps);if (ps->capacity == ps->top){int newcapacity = ps->capacity == 0 ? 10 : ps->capacity*2;STDataType* tmp = (STDataType*)realloc(ps->a, newcapacity * sizeof(STDataType));if (tmp == NULL){perror("realloc fail!");return;}                ps->a = tmp;ps->capacity = newcapacity;}ps->a[ps->top] = x;ps->top++;
}
void STPop(ST* ps)//删除栈顶元素
{assert(ps);assert(ps->a);ps->top--;
}
STDataType STTop(ST* ps)//取出栈顶元素
{assert(ps);assert(ps->top >= 0);return ps->a[ps->top-1];
}
bool STEmpty(ST* ps)//判断栈内元素是否为空
{assert(ps);if (ps->top == 0)return true;return false;
}
int STSize(ST* ps)//获取数据个数
{assert(ps);return ps->top ;
}
bool isValid(char* s) 
{ST st;
STInit(&st);
while (*s)
{if (*s == '(' || *s == '{' || *s == '['){STPush(&st, *s);}else{if(STEmpty(&st))//这一步是必须的,因为如果栈为空且*s是')' ']' '}',说明
//题目给出的字符可能是这样的“)”、“(){}]”。类似这种情况都是不符合题意的情况。return false;char top = STTop(&st);STPop(&st);//这里一定要进行尾部栈顶元素删除,以便遍历字符和栈内字符能够对的上if ((top == '(' && *s != ')') ||(top == '{' && *s != '}') ||(top == '[' && *s != ']')){return false;}}++s;
}
if (st.top != 0)return false;
STDestroy(&st);
return true;
}

三.结言 

今天的题目分享就到此结束了,觉得对你有所帮助的同学,能不能求一个三连。

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

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

相关文章

go routing 之 gorilla/mux

1. 背景 继续学习 go 2. 关于 routing 的学习 上一篇 go 用的库是:net/http ,这次我们使用官方的库 github.com/gorilla/mux 来实现 routing。 3. demo示例 package mainimport ("fmt""net/http""github.com/gorilla/mux&…

react实现把pc网站快捷添加到桌面快捷方式

文章目录 1. 需求2. 实现效果3. 核心逻辑4. 完整react代码 1. 需求 这种需求其实在国外一些游戏网站和推广网站中经常会用到,目的是为了让客户 快捷方便的保存网站到桌面 ,网站主动尽量避免下次找不到网站地址了,当然精确的客户自己也可以使…

Python 字符串中运算符号可运行

使用eval() re {\n "path": "/sms/sendMsg",\n "data": {\n "mobile": "12345678901",\n "signCode": "短信签名",\n "templateCode": "SMS_yyyy…

Oracle递归查询笔记

目录 一、创建表结构和插入数据 二、查询所有子节点 三、查询所有父节点 四、查询指定节点的根节点 五、查询指定节点的递归路径 六、递归子类 七、递归父类 一、创建表结构和插入数据 CREATE TABLE "REGION" ( "ID" VARCHAR2(36) DEFAULT SYS_GUI…

解析Oracle文件头内容

保存在Oracle数据文件头中的信息很丰富,通常只要查询DATAFILE_HEADER视图就可以获得数据文件头中的信息。但其在数据文件头中的具体位置,Oracle一直未公开过。所幸的是DBA们对数据文件头的研究孜孜不倦,其研究成果在网上也是随处可见。虽然这…

[前端|vue] 验证器validator使用笔记 (笔记)

文档 validator.js文档地址 规则编写示例 element-plus 使用示例 const captchaLoginRules {phoneNumber: [{ required: true, message: 手机号不能为空, trigger: blur },{validator: (_rule: any, value: string, _callback: any): boolean > {return isMobilePhone(…

vue-quill-editor 富文本编辑器使用出现的样式问题

使用富文本类型&#xff1a; vue-quill-editor 注意&#xff1a; 富文本导出 html 我们使用的时候&#xff0c; 样式凸显不出来 DOM 结构 <p><sub class"ql-size-large">测试内容</sub><sup class"ql-size-large">222222</su…

6步:用NGINX部署ASP.NET Core,轻松上云

1. 准备工作在开始部署之前&#xff0c;确保你已经完成了以下准备工作&#xff1a;- 安装.NET Core&#xff1a;确保你的Linux系统上安装了.NET Core运行时。你可以从.NET官网下载。- 安装NGINX&#xff1a;通过你的Linux发行版的包管理器安装NGINX。例如&#xff0c;在Ubuntu上…

GPT提示词技巧,使用教程,国内版官网直达,非套壳

GPT提示词技巧&#xff0c;使用教程&#xff0c;国内版官网直达&#xff0c;非套壳 主站点&#xff1a;https://chatgpt-plus.top&#xff08;江苏福建地区打不开&#xff0c;需要魔法&#xff09; 店铺地址&#xff1a;https://buy.chatgpt-plus.top/ 选择plus账号进入&…

鸿蒙开发ArkUI-X基础知识:【ArkUI代码工程及构建介绍】

代码工程及构建介绍 背景 ArkUI作为OpenHarmony的默认开发框架&#xff0c;在本项目&#xff08;ArkUI-X&#xff09;中需要做到一套代码同时支持多平台构建&#xff0c;所以会采取共仓开发的方式&#xff0c;部分仓直接指向OpenHarmony相关开源仓。 代码结构及仓库结构 代…

多模态模型(MLLM)论文串烧

近期看了一些多模态方向的工作&#xff0c;包括图像、文本多模态&#xff0c;图像、视频、语音、文本多模态&#xff0c;做个总结。 Yi Qwen-VL LLaVA MobileVLM LanguageBind Video-LLaVA VAST

【机器学习300问】94、什么是多任务学习?

一、多任务学习的定义 多任务学习&#xff08;Multi-Task Learning, MTL&#xff09;是一种机器学习范式&#xff0c;它允许一个模型同时学习执行多个相关但不完全相同的任务。这种方法的核心是&#xff1a;通过共享表示或权重&#xff0c;不同的任务可以在学习过程中相互促进&…

浅谈微服务的自动化部署

一、常用部署工具 jenkins,docker生态是比较常用的工具&#xff0c;本文也主要是聊这几个。其他如Kubernetes (K8s)&#xff0c;Ansible&#xff0c;GitLab CI/CD等工具本文只是暂时提一下&#xff0c;不展开讨论。 二、比较jenkins和docker生态 1、jenkins 优点 jenkins功…

Rust使用rust_xlsxwriter库把Vec数据写入Excel

一、Rust使用rust_xlsxwriter库把一维Vec数据写入Excel 在Rust中&#xff0c;使用rust_xlsxwriter库将一维Vec数据写入Excel文件是一个相对简单的过程。首先&#xff0c;你需要确保你的Cargo.toml文件中已经添加了rust_xlsxwriter依赖。以下是如何添加依赖的示例&#xff1a; …

KMP题解代码(含讲解)

目录 注意: next数组的变化规律&#xff1a; 初始化&#xff1a; 求next数组部分&#xff1a; KMP部分&#xff1a; AC代码&#xff1a; 题目链接&#xff1a;【模板】KMP - 洛谷 注意: 1、next数组是针对子串的&#xff0c;并未涉及母串&#xff0c;因此求next数组时…

Python中文件操作和异常处理

文章目录 一、文件操作1.概念2.文件3.二进制 二、基本文件操作三、乱码产生四、with open() as f五、代码实现文件复制粘贴六、try ... except ...七、代码比较 一、文件操作 1.概念 帮助我们把爬虫抓下来的数据&#xff0c;进行保存。 2.文件 在计算机中&#xff0c;没有p…

Linux:linux基础

Linux 一套免费使用和自由传播的操作系统 linux特点 免费,开源,多用户(同时允许多用户操作同一个Linux系统),多任务(同时允许多个任务执行) linux版本 分为内核版和发行版 内核版 由linus torvalds及其团队进行开发和维护 免费,开源 负责控制硬件 发行版 基于linux内…

Luat学习

万物互联的兴起 人与人之间的连接已经变得越来越紧密&#xff0c;至少在中国这是一个不争的事实。 人们的忙碌程度也达到了前所未有的水平&#xff0c;这时候人的通讯能力反而成为了瓶颈&#xff0c;人与外界的信息交换方式无外乎是嘴说、耳朵听、眼睛看、手指敲、每秒的传输速…

根据配置的mode环境显示不同的index模板

引言&#xff1a;在项目开发中&#xff0c;遇到了开发环境和生产环境使用模板不同的情况&#xff0c;配置如下&#xff1a; 一、vue.config.js const path require(path) function resolve(dir){return path.join(__dirname,dir) } module.exports {chainWebpack: config &g…

力扣226. 翻转二叉树(DFS的两种思路)

Problem: 226. 翻转二叉树 文章目录 题目描述思路复杂度Code 题目描述 思路 涉及二叉树的递归解法时往往需要考虑两种思路&#xff1a; 1.在递归遍历时执行题目需要的具体要求&#xff1b; 2.将一个大问题分解为多个小子问题 具体到本体&#xff1a; 思路1&#xff1a;遍历 先…