python--面试题之栈思想判断字符串是否有效

给定一个只包含'  [  ]  (  )  {  }  '元素的字符串是否有效，满足以下条件：

1. 左括号必须用相同的右括号闭合
2. 左括号必须以正确的顺序闭合
3. 示例：：
   1. ‘（）’输出True
   2. ’(){}[]‘输出True
   3. ’(]‘输出False
   4. ’([)]‘输出False

def Judge():
    string=input('请输入字符串')
    left=['{','[','(']
    stack=[]
    for i in string:
        if i in left:
            stack.append(i)
        else:
            if len(list)==0 or not (1<=ord(i)- ord(stack.pop()) <=2):#利用ascll码差值判断括号是否为一对
                return False
    return not stack
while True:
    result=Judge()
    print(result)