设为首页 加入收藏

TOP

用Python列表实现括号匹配
2017-01-20 08:15:19 】 浏览:1540
Tags:Python 实现 括号 匹配

假设我们有一些复杂的表达式,里边包含了多种括号的嵌套,这个时候去肉眼判断括号匹配是一件非常令人蛋疼的事情,那么,怎么用Python来进行基本的判断呢,答案很简单,就是用python中的list来模拟栈结构进行判断。
举个例子来说加入我们的文件中有类似一下多重嵌套的算式:


我们要做的就是给一个基本的判断,看里边的括号是不是匹配正确,我们可以用一下程序经行判断


简单解释一下上边代码,首先我们把各种括号的开始端和闭合端分开,作为出入栈的判定依据,然后将相应的括号对应起来以便判断。接下来我们对没一行进行括号的出入栈检验,只有满足条件的最后才能被判定为所有括号都闭合。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Java中的字面量 下一篇程序设计中,如何用好缓存?

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目