栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python3之括号匹配问题

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python3之括号匹配问题

# import lib

# def function
def Bracket_Matching(param):
    symbol = {"}": "{", "]": "[", ")": "("}
    symbol_L = symbol.values()
    symbol_R = symbol.keys()
    temp = []
    for i in param:
    	#进栈
        if i in symbol_L:
            temp.append(i)
        elif i in symbol_R:
            # 要么出栈,要么出错
            if temp and temp[-1] == symbol[i]:
                temp.pop()
            else:
                return False
         #"["
    if len(temp)==0:
        return True
    else:
        return False


# main
if __name__ == "__main__":
   # example = input()
    example = "["
    example1="3 * {3 +[(2 -3) * (4+5)]}"
    result = Bracket_Matching(example)
    result1 = Bracket_Matching(example1)
    print(result,result1)

	

输出结果:

False True
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/275352.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号