Python教程

判断括号是否匹配–python

本文主要是介绍判断括号是否匹配–python,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
例子:
valid_parentheses('i(hi)()') == True
valid_parentheses('hi())(') == False
valid_parentheses('') == True
valid_parentheses('())(())') == False

实现:

方法一:

def valid_parentheses(string):
    cnt = 0
    for char in string:
        if char == '(': cnt += 1
        if char == ')': cnt -= 1
        if cnt < 0: return False
    return True if cnt == 0 else False

方法二:

def valid_parentheses(string):
    bb = ''.join(re.findall('[()]', string))
    cc = bb.replace("()", "")
    return False if len(cc) else True

 


                    
这篇关于判断括号是否匹配–python的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!