括号匹配的检验_股市动态

括号匹配的检验

admin

2024-03-30 09:05:22

0次

第1关：括号匹配

任务描述
相关知识
栈操作
括号匹配
如何检验括号是否匹配?
编程要求
测试说明
任务描述
本关任务：编写一个能自动计算括号是否匹配的程序。

相关知识
为了完成本关任务，你需要掌握：1.栈操作，2.括号匹配。

栈操作
通过前面的实践,你已经掌握常用栈的操作,现在继续练习加深栈的理解.

括号匹配
问题描述:
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([ ] ( ))或[ ( [ ] ) ]等为正确的格式,[ ( ]或( [ ( ) )或( ( ] ) )均为不正确的格式.

如何检验括号是否匹配?
检验括号是否匹配的方法可用"期待的急迫程度"这个概念来描述。例如,考虑下列括号序列:
[ ( ) [ ] [ ] ]
1 2 3 4 5 6 7 8
当计算机接受了第一个括号后,它期待与其匹配的第八个括号出现,然而等来的确是第二个括号,显然第二个括号的期待急迫程度要高于第一个阔,此时第一个阔号 “[“只能暂时靠边,而迫切等待与第二个括号相匹配的第七个括号”)“出现。
类似地,因等来的是第三个括号”[”,其期待匹配程度较第二个括号更急迫,则第二个括号也只能靠边,让位于第三个括号.在接受第四个括号之后,第三个括号的期待得到满足,消解之后,第二个括号的期待匹配就成功了当前最急迫的任务了,…
依此类推,可见,这个处理过程恰与栈的特点相吻合。每读入一个括号,若是右括号,则或者使置于栈顶的最急迫期待得以消解,或者是不合法请;若是左括号,则作为一个新的更急迫的期待压入栈中,自然使原有的栈中所有未解的期待急迫性都降了一级。

编程要求
根据提示，在右侧编辑器补充代码，利用程序判断括号是否匹配。
提示:本关中栈基本已经给出,调用即可。编程中可能会用到字符串函数strle

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：总投资16亿！电白又有2家大型企业落户！金典集团落户电白总投资30亿项目落户太仓

下一篇：天津地产新项目，天开海归小镇启建天津房地产开发项目有哪些天津新开的房地产项目

括号匹配的检验

第1关：括号匹配

相关内容

热门资讯