题目描述:
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例:
输入:s = "()" 输出:true
输入:s = "([)]" 输出:false
My Program:
class Solution:
def isValid(self, s):
length = len(s) / 2
for i in range(int(length)):
s = s.replace("()", "").replace("{}", "").replace("[]", "")
i = i + 1
return len(s) == 0
思路选对,代码减半