Codewars第八天--Valid Parentheses(带有字母的单个括号匹配）

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) == 0:
            return False
        elif i == ')':
            stack.pop()
    return len(stack) == 0