题目描述
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例运行:
-
示例1:
- 输入:
s = "()"
- 输出:
True
- 输入:
-
示例2:
- 输入:
s = "()[]{}"
- 输出:
True
- 输入:
-
示例3:
- 输入:
s = "(]"
- 输出:
False
- 输入:
-
示例4:
- 输入:
s = "
- 输入: