括号匹配基本算法

发布网友发布时间：2022-05-08 03:51

共2个回答

热心网友时间：2023-11-25 05:22

用栈的数据结构

先读入一个括号，如果为左括号，入栈，否则，出错退出
继续读入括号，如果是右括号，检查栈，如果非空，出栈（因为不把右括号入栈，所以栈里面都是左括号），如果空，出错退出

直到读完处理完最后一个括号，如果这个时候栈为空，那么成功返回true，否则返回false

热心网友时间：2023-11-25 05:23

麻烦点用栈，（压，）弹，弹时栈空或最后栈不空均为不匹配。
简单的用递归，（起，递归调用，）终。

热心网友时间：2023-11-25 05:22

热心网友时间：2023-11-25 05:23

麻烦点用栈，（压，）弹，弹时栈空或最后栈不空均为不匹配。
简单的用递归，（起，递归调用，）终。

热心网友时间：2023-11-25 05:22

热心网友时间：2023-11-25 05:23

麻烦点用栈，（压，）弹，弹时栈空或最后栈不空均为不匹配。
简单的用递归，（起，递归调用，）终。

括号匹配 基本算法