Given a string containing just the characters '('
, ')'
, '{'
, '}'
, '['
and ']'
, determine if the input string is valid.
有效的括号
An input string is valid if:
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.
Example 1:
Input: "()" Output: true
Example 2:
Input: "()[]{}" Output: true
class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ parentheses = {'(': ')', '[': ']', '{': '}'} stack = [] for parenth in s: if parenth in parentheses: stack.append(parenth) elif len(stack) == 0 or parenth != parentheses[stack.pop()]: return False if stack == []: return True else: return False