Description:
Write a function called that takes a string of parentheses, and determines if the order of the parentheses is valid. The function should return true if the string is valid, and false if it’s invalid.
Examples
“()” => true
“)(()))” => false
“(” => false
“(())((()())())” => true
源码
def valid_parentheses(string):
nstr =''
for i in string:
if i=="(" or i==')':
nstr += i
if nstr.startswith(')') or nstr.endswith('('):
return False
if nstr.count('(') == nstr.count(')'):
return True