标题:用C语言如何实现大括号与圆括号是否配对
只看楼主
我有个梦想
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2017-1-21
结帖率:0
已结贴  问题点数:10 回复次数:2 
用C语言如何实现大括号与圆括号是否配对
如题,我在设置数组之后就无从下手了,不知道接下来该如何编写,求大神指引
2017-02-27 12:46
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
得分:5 
回复 楼主 我有个梦想
用栈实现。对式子从左到右进行线性检查,每遇到一个左括号,{,[或(,就压入栈内,每遇到一个右括号,检查栈顶的左括号是否与之匹配,如不匹配,则式子不正确,如匹配,则将与之匹配的左括号弹出栈,继续往下检查,最后若得到一个空栈,则式子正确。如中途在空栈的时候检测到右括号,式子也不正确。
2017-02-27 13:12
do8do8do8
Rank: 10Rank: 10Rank: 10
来 自:沙滩
等 级:贵宾
威 望:17
帖 子:366
专家分:1845
注 册:2010-7-2
得分:5 
回复 楼主 我有个梦想
遇到左括就逐个入数组,遇到右括就从,数组的最后一个元素开始配对,配对一个就去掉一个,到了最后数组里没有元素时则比对成功。

学C语言从底层开始,学编程从问题开始,一日学会C!!!
2017-02-27 13:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-474588-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015770 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved