P4025.有效的括号
LeetCode 20. 有效的括号
题目描述
给定一个只包含 ′(′、′)′、′{′、′}′、′[′、′]′ 的字符串 s，请判断字符串是否有效。
有效字符串需要满足：
1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。
如果字符串 s 有效，输出 true；否则输出 false。
输入描述
输入一行字符串 s，表示需要判断的括号字符串。
输出描述
如果字符串 s 是有效括号字符串，输出：
true
否则输出：
false
样例 1
输入
()
输出
true
样例 2
输入
()[]{}
输出
true
样例 3
输入
(]
输出
false
样例 4
输入
([])
输出
true
样例 5
输入
([)]
输出
false
数据范围
1<=s.length<=104
s 仅由括号字符 ′(′、′)′、'{'、'}'、′[′、′]′ 组成。
