Codewars第八天–Valid Parentheses(帶有字母的單個括号比對)
題目描述:
該題隻需要比對一種括号,但是其中會有字母幹擾。
比如測試用例為:
Test.assert_equals(valid_parentheses(" ("),False)
Test.assert_equals(valid_parentheses(")test"),False)
Test.assert_equals(valid_parentheses(""),True)
Test.assert_equals(valid_parentheses("hi())("),False)
Test.assert_equals(valid_parentheses("hi(hi)()"),True)
代碼如下:
def valid_parentheses(string):
stack = []
for i in string:
if i == '(':
stack.append(i)
elif i == ')' and len(stack) == :
return False
elif i == ')':
stack.pop()
return len(stack) ==