Create validParentheses.py

Author: kanglicheng

StacksAndQueues/validParentheses.py

@@ -0,0 +1,17 @@
+class Solution(object):
+ def isValid(self, s):
+ """
+ :type s: str
+ :rtype: bool
+ """
+ dict = {"]":"[", "}":"{", ")":"("}
+ stack=[]
+ for char in s:
+ if (char in dict.values()):
+ stack.append(char)
+ elif (char in dict.keys()):
+ if (stack==[] or dict[char]!= stack.pop()):
+ return False
+ else:
+ return False
+ return stack==[]