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.
class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ if len(s) == 0: return True dict_ = {'}':'{',']':'[',')':'('} stack = [] for ch in s: if ch in dict_.values(): stack.append(ch) elif ch in dict_.keys(): if stack == [] or dict_[ch] != stack.pop(): return False else: return False; return len(stack) == 0
以上