括号匹配问题

[复制链接]
查看11 | 回复1 | 2012-3-13 19:28:43 | 显示全部楼层 |阅读模式
匹配问题是典型的堆栈运用,算法是:从左到右依次扫描表达式的元素,碰到左边的圆括弧、方括弧和花括弧则进栈,碰到右边的圆括弧、方括弧和花括弧则出栈,最后栈为空则匹配正确,栈不为空则匹配错误。。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行