判断括号字符串是否有效

基本思路

这个问题可以通过使用栈（Stack）来解决。主要思想是：

1. 遇到左括号时入栈
2. 遇到右括号时检查栈顶元素是否匹配
3. 最后检查栈是否为空

具体方法

• 使用一个栈存储未匹配的左括号

Leetcode 69.有效的括号-原题链接

题目内容

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

输入描述

输入一个字符串 s。

输出描述

输出 "true" 或 "false"，表示字符串是否有效。不用考虑大小写。

样例1

输入

()

输出

true

样例2

输入

()[]{}

输出

true

样例3

输入

(]

输出

false

样例4

输入

([])

输出

true

提示

• 1 <= s.length <= 10^4
• s 仅由括号 '()[]{}' 组成