天天看點

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

繼續閱讀