浅析LeetCode之“有效的括号”

最新推荐文章于 2024-10-27 17:06:09 发布

原创最新推荐文章于 2024-10-27 17:06:09 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕判断只含括号的字符串是否有效展开。有效字符串要求左括号用相同类型右括号闭合且顺序正确，空字符串也有效。解答采用栈存储元素，根据输入括号类型进行入栈、判断匹配等操作，最后根据栈是否为空输出结果。

题目描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

解答：

解题思路：用栈存储输入元素，当输入为 ' ( ' 、' [ ' 、' { '时可直接将其入栈；当输入为' ) '、' ] '、' } '就需要作出判断，首先判断当前栈是否为空(很重要!),若栈为空直接输出false，若不为空再将其与栈顶字符作比较，看栈顶元素是否为对应的 ' ) ' 或 ' ] ' 或 ' } '，是则弹出栈顶元素(表示匹配成功),否则直接输出false。最后查看栈是否为空，若不为空则证明还有未匹配成功的字符，此时输出false，若为空则证明所有字符都已匹配成功，此时输出true。

源代码：