基于栈判断字符串中的括号是否有效

• 题目
• 解决思路
• 代码
• 说明

题目

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

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

（3）示例如下
输入：s = “()[]{}”
输出：true

解决思路

• 用栈记录括号，当遇到左括号时就入栈，当遇到右括号时就出栈。
• 判断栈顶元素是否为与当前右括号相匹配的左括号，如果匹配，则弹出栈，如果不匹配，则说明不是有效的括号序列。则返回false。
• 最后栈为空，说明所有括号都匹配上了，则是有效的括号序列，返回true。

代码

说明

• 对应LeetCode第20题。
• 链接：https://leetcode-cn.com/problems/valid-parentheses/

标签：出栈,有效,括号,字符串,匹配,true
来源： https://blog.csdn.net/along_000/article/details/123184380