【数据结构】列表实现括号匹配

最新推荐文章于 2024-09-13 22:22:04 发布

之外-

最新推荐文章于 2024-09-13 22:22:04 发布

阅读量231

点赞数

分类专栏：代码题

本文链接：https://blog.csdn.net/aass6d/article/details/117192001

版权

列表数据结构栈

代码题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

字符串匹配
栈的经典题目，根据其先进后出的特点，实现括号的匹配

def match(str):
    '''
    str : 输入包含括号的字符串
    '''
    match_str ={'}':'{',']':'[',')':'('}
    new_li =[]
    for s in str:
        if s in ['(',"[","{"]:
            new_li.append(s)
        else:
            if len(new_li)==0:
                return False
            if match_str[s] in new_li:
                new_li.pop()
            else:
                return False
    if len(new_li)>0:
        return False
    else:
        return True
if __name__ == '__main__':
    str = '[]{()}[]'
    print(match(str))