开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

如何检查输入的括号是否有效

检查输入的括号是否有效是一个常见的编程问题，可以通过使用栈来解决。以下是一个完善且全面的答案：

括号的有效性可以通过以下步骤来检查：

创建一个空栈，用于存储左括号。
遍历输入的括号字符串。
如果当前字符是左括号（包括圆括号"("、方括号"["和花括号"{"），则将其推入栈中。
如果当前字符是右括号（包括圆括号")"、方括号"]"和花括号"}"），则检查栈是否为空。
- 如果栈为空，说明没有与之匹配的左括号，返回 false。
- 如果栈不为空，弹出栈顶元素，并与当前右括号进行匹配。
  - 如果匹配成功，则继续遍历下一个字符。
  - 如果匹配失败，返回 false。
遍历完所有字符后，检查栈是否为空。
- 如果栈为空，说明所有左括号都有与之匹配的右括号，返回 true。
- 如果栈不为空，说明有左括号没有与之匹配的右括号，返回 false。

这个算法的时间复杂度是 O(n)，其中 n 是括号字符串的长度。

腾讯云相关产品和产品介绍链接地址：

云函数（Serverless）：https://cloud.tencent.com/product/scf
云服务器（CVM）：https://cloud.tencent.com/product/cvm
云数据库 MySQL 版（CMYSQL）：https://cloud.tencent.com/product/cdb_mysql
人工智能平台（AI Lab）：https://cloud.tencent.com/product/ailab
物联网开发平台（IoT Explorer）：https://cloud.tencent.com/product/iotexplorer
移动推送服务（TPNS）：https://cloud.tencent.com/product/tpns
对象存储（COS）：https://cloud.tencent.com/product/cos
腾讯区块链服务（TBCS）：https://cloud.tencent.com/product/tbcs
腾讯云元宇宙（Tencent Cloud Metaverse）：https://cloud.tencent.com/solution/metaverse

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

leetcode题解-20.有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

02

DS堆栈--括号匹配 C++

处理表达式过程中需要对括号匹配进行检验，括号匹配包括三种：“(”和“)”，“[”和“]”，“{”和“}”。例如表达式中包含括号如下：

02

括号匹配问题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

02

每日手撕一道算法题-20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

01

括号配对问题描述输入输出样例输入样例输出解析代码实现运行结果参考链接

括号配对问题-题目链接描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 解析

05

linux设置法语键盘布局,法语键盘布局图「建议收藏」

《法语键盘布局图》由会员分享，可在线阅读，更多相关《法语键盘布局图(3页珍藏版)》请在人人文库网上搜索。

01

轻松学习正则表达式

转载自：http://www.cnblogs.com/sxwgf/archive/2011/11/17/2252076.html

03

数据结构与算法基础-(5)---栈的应用-(1)括号匹配

我们都写过这样的表达式: ( 5 + 6 ) * ( 7 + 8 ) / ( 4 + 3 )

01

C和指针-编程练习-花括号是否匹配

C和指针-编程练习-花括号是否匹配题目：编写一个程序，它从标准输入读取C源代码，并验证所有花括号都正确地承兑出现。注意：你不必担心注释内部、字符串常量内部和字符常量形式的花括号。 #include <stdio.h> #include <stdlib.h> /* * 检查一个程序的花括号对 */ int main() { char ch; int braces = 0; //逐字符读取程序 while ((ch = getchar()) != EOF)

04

C和指针-编程练习-花括号是否匹配

C和指针-编程练习-花括号是否匹配题目：编写一个程序，它从标准输入读取C源代码，并验证所有花括号都正确地承兑出现。注意：你不必担心注释内部、字符串常量内部和字符常量形式的花括号。 #include <stdio.h> #include <stdlib.h> /* * 检查一个程序的花括号对 */ int main() { char ch; int braces = 0; //逐字符读取程序 while ((ch = getchar()) != EOF) {

01

括号配对问题

输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入

02

【Python】从基础到进阶（三）：深入了解Python中的运算符与表达式

在前两篇文章中，我们已经了解了Python的基础知识，包括基本的数据类型和数据类型转换，以及基本的输入输出操作。在实际编程过程中，运算符和表达式是不可或缺的部分，它们不仅用于执行基本的算术运算，还用于比较值、进行逻辑判断和操作位等。理解并熟练使用各种运算符和表达式，将大大提高代码的可读性和编写效率。

01

C语言括号匹配(栈括号匹配c语言)

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

02

Python编程学习——运用python编写简单的计算器程序

实现用户输入算式，其中包含加减乘除，括号以及空格的算式，并且优先计算最里的括号的算式，例如1+ 22*3 2-2 2*(2 3 1+34*33/4+55*(1 2-5 *8+7/ 9)+(20+(39/13+8)+8*4-9)+7 8/9-10*76+(8 6*9))

00

Python编程学习——运用python编写简单的计算器程序

实现用户输入算式，其中包含加减乘除，括号以及空格的算式，并且优先计算最里的括号的算式，例如1+ 22*3 2-2 2*(2 3 1+34*33/4+55*(1 2-5 *8+7/ 9)+(20+(39/13+8)+8*4-9)+7 8/9-10*76+(8 6*9))

04

P1739 表达式括号匹配

题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO” 输入输出样例输入样例#1： ① 2*(x+y)/(1-x)@ ② (25+x)*(a*(a+b+b)@ 输出样例#1： ① YES ② NO 说明

08

【LeetCode】（No.020）有效的括号

刷题模块的初衷是恶补数据结构和算法，不管自己的公众号怎样变化，刷题这个模块一定会保留下去，期待自己能成为offer收割机。

03

【LeetCode09】有效的括号

这道题很有意思，其实它和我们的日常写sql很有联系，就是当我们写漏或者写多括号的时候，编辑器会提示我们错误，而我们这道题，就是实现这个功能。

02

7-4 括号匹配 (25 分)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

03

leetcode刷题（30）——20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

06

Linux 命令（89）—— less 命令

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

03

linux Shell备忘录

和switch很像，然后在case的枚举后面，用)代表一个case完。一个case的comman后面加上;;，default应该是*)

02

【数据结构和算法】字符串解码

这是力扣的 394 题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种。

01

面试官：你都工作3年了，这个算法题还不会？

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：

03

☆打卡算法☆LeetCode 22、括号生成算法解析

链接：22. 括号生成 - 力扣（LeetCode） (leetcode-cn.com)

02

Goland插件推荐

打开Goland的设置，GoLand | Preferences | Plugins，搜索所需要的插件安装即可。

03

less(1) command

less 主要用于浏览大文件，加载文件时不会读取整个文件，相比于 vim 或 nano 等文本编辑器，启动会更快。

03

使用栈解决通用括号问题 ...

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

02

VS Code 使用

1.打开setting,在搜索框中输入renderControlCharacters,选中勾选框,即可显示tab

03

python计算器

程序的逻辑很简单，取出括号，计算里面的乘除加减，结果替换原括号内容，再循环直到最终结果。难点在于正则匹配字符和计算细节上，怎么很好协调配合并正确获得结果。

03

5 个好用的开发者 Vim 插件

我用 Vim 已经超过 20 年了，两年前我决定把它作为我的首要文本编辑器。我用 Vim 来编写代码、配置文件、博客文章及其它任意可以用纯文本表达的东西。Vim 有很多超级棒的功能，一旦你适合了它，你的工作会变得非常高效。

03

与栈有关：3 分钟看懂如何判断括号的合法性

对括号的合法性判断是一个很常见且实用的问题，比如说我们写的代码，编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号[](){}，判断起来有一点难度。

02

IC验证入门基础01-Vim的配置

Vim或者是gvim是我们IC设计或者验证工程师，日常工作当中常用到的一个编辑器，我们的RTL代码就是在vim当中写的，而gvim是vim的图形化界面，我入职拿到电脑的时候，做的第一件事就是配置vim。

02

C语言每日一题（35）有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

01

modern php 笔记(第一次阅读)

如果需要更多过滤html输入方式，可以使用html Purifier库，缺点：速度慢，而且可能难以配置 ==不要使用正则表达式过滤html，正则表达式很复杂吗，可能导致html无效且出错的几率高==

02

Shell 编程入门

无论是前端，后端还是移动端，大数据，AI还是运维，等等。作为一个高效的 Coder 都必须掌握 shell 编程。So，本文将告诉，入门 shell 其实很简单，抽点时间就能掌握的高回报率的小技能。

01

用栈判断是否匹配

写代码的时候用到的括号都是成双成对的出现，并且大小也相同。在集成编辑环境中，IDE就会为我们自己动检查括号是否匹配。那么为了避免在报错，如何判断是否有无括号不匹配？

01

3 分钟看懂如何判断括号的合法性

对括号的合法性判断是一个很常见且实用的问题，比如说我们写的代码，编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号[](){}，判断起来有一点难度。

03

MySQL故障：got error 127 when reading table 的错误的原因及解决办法

昨晚下雨，突然断电了，挂脚本采集入库的表损坏，刚开始误以为是表太大引起的，也幸好百度大大救了一命

01

nyoj-括号匹配问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) (

06

Python网络数据抓取（8）：正则表达式

正则表达式是查找文本模式的强大工具。它们就像在 Word 文档上使用 Ctrl-F 一样，但功能比它们强大得多。

01

LeetCode 32. 最长有效括号（栈&DP）

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

01

【刷穿 LeetCode】32. 最长有效括号（困难）

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

01

几道和「广度优先搜索」有关的算法面试题

2、从 V0 出发，访问 V0 的各个未被访问的邻接点 W1， W2，…， Wk ；然后依次从 W1， W2，…， Wk 出发访问各自未被访问的邻接点；

03

手把手解决三道括号相关的算法题

对括号的合法性判断多次在笔试中出现，现实中也很常见，比如说我们写的代码，编辑器会检查括号是否正确闭合。而且我们的代码可能会包含三种括号[](){}，判断起来有一点难度。

03

某大厂前端笔试题(一）

3.给定一个整数数组 a，其中1≤a[i]≤sn（n为数组长度），其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O（n）时间复杂度内解决这个问题吗？ function findRepeat2Element (arr: number [ ]) i // TODO: ｝

01

华为2018年校园招聘机试题

01 括号匹配： package huawei; import java.util.Scanner; import java.util.Stack; /** * 给定一个字符串，里边可能包含"()"、"[]"、"{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。 * 输出： true：若括号成对出现且嵌套关系正确，或该字符串中无括号字符； false：若未正确使用括号字符。实现时无需考虑非法输入。输入描述: 输入：字符串例子：(1+2)/(0

01

Day3—江海一

（7）函数或者命令不会用时，除了百度/谷歌搜索以外，用这个命令查看帮助：？read.table，调出对应的帮助文档，翻到example部分研究一下

02

【算法专题】回溯算法

回溯算法是⼀种经典的递归算法，通常用于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从一个初始状态开始，按照一定的规则向前搜索，当搜索到某个状态无法前进时，回退到前一个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护一个状态树，通过遍历状态树来实现对所有可能解的搜索。

01

【linux命令讲解大全】071. 快速搜索文本内容的工具——fgrep

fgrep命令是用来搜索file参数指定的输入文件（缺省为标准输入）中的匹配模式的行。fgrep命令特别搜索Pattern参数，它们是固定的字符串。如果在File参数中指定一个以上的文件，fgrep命令将显示包含匹配行的文件。

01

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭