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

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

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

[code]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)