设为首页 加入收藏

TOP

数据结构--栈的应用
2017-11-15 09:15:18 】 浏览:100
Tags:数据结构 应用
# 括号匹配问题:给一个字符串,其中包含小括号、中括号、大括号,求该字符串中的括号是否匹配。
# 例如:
# ()()[]{}		匹配
# ([{()}])		匹配
# [](		不匹配
# [(])		不匹配

def kuohao_match(exp):
    di={'(':')','[':']','{':'}'}
    stack=[]
    for c in exp:
        if c in {'(','[','{'}:
            stack.append(c)
        else:
            if len(stack)==0:
                return False
            top=stack.pop()
            if di[top] != c:
                return False
    if len(stack)>0:
        return False
    else:
        return True



print(kuohao_match('()[]{([])[]}()'))

  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇python3随笔第一天 下一篇71、django之Ajax续

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目