前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【[20] 有效的括号】

【[20] 有效的括号】

作者头像
用户3519280
发布2024-05-24 19:38:29
460
发布2024-05-24 19:38:29
举报
文章被收录于专栏:c++ 学习分享c++ 学习分享
  • @lc app=leetcode.cn id=20 lang=cpp
  • @lcpr version=30202
  • [20] 有效的括号 */ 这段代码是用来验证括号是否有效的,下面是注释的版本:

这段代码主要通过使用栈实现括号匹配。每遇到一个开括号就压入栈中,每遇到一个闭括号就检查是否与栈顶的开括号匹配,匹配则继续处理,不匹配则验证失败。最终如果栈为空,则说明所有的括号都已匹配,返回true;如果栈不为空,则说明存在未匹配的括号,返回false。

为了将给定的代码转换为C++98的版本(因为C++11引入了基于范围的for循环和auto类型推断等特性),我们需要替换基于范围的for循环并适当修改代码风格。以下是修改后的C++98兼容代码:

在这个版本中,我们使用size_t i = 0; i < s.length(); i++来代替原来基于范围的for循环,并直接通过下标访问字符串中的每个字符。这保证了代码是C++98标准兼容的。这种方式在处理字符串和数组元素时仍然是常见且有效的。

您提供的示例字符串 “(1)[]{}” 中包含了数字和括号。原始的括号验证代码只处理了括号字符,对于数字和其他非括号字符没有进行处理。如果需要该代码片段正确处理这种包含非括号字符的字符串,我们需要对原有代码进行一些简单修改,忽略非括号字符。

以下是修改过的代码,它会忽略所有非括号字符:

在这个修改版中,我们通过一个switch语句来处理每个字符。如果字符是一个括号,它将进入相应的处理逻辑;如果是其他字符,如数字或字母,将直接忽略。这样的处理可以确保函数能适用于包含任意字符的字符串。

如果不想使用switch语句来处理字符,可以使用if语句来分别判断每种情况。下面是使用if语句改写的代码:

在这个改写的版本中,我们用连串的if和else if语句来识别并处理开括号和闭括号,而忽略了所有非括号的字符。这种方法同样有效,并且没有使用switch语句,避免对某些开发者来说可能在逻辑判断上不够直观的问题。这两种代码(使用switch和使用if)在功能上是等价的,具体使用哪种取决于个人或项目的编码风格偏好。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-05-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档