如何用C语言编写检测长尾词括号匹配的程序？

本文共计835个文字，预计阅读时间需要4分钟。

编写程序检查给定字符串中的括号是否成对出现且不交叉。输入：一个字符串，可能包含括号（）、{}、[]。输出：是或否。

1 要求

编写程序检查该字符串的括号是否成对出现，而且不能交叉出现。

输入：
一个字符串，里边可能包含“()”、"{}"、“[]”三种括号，“#”结束

输出：
成功：代表括号成对出现并且嵌套正确
失败：未正确使用括号字符。

2 分析

用一个栈，就能解决该问题，左括号栈顶字符必须和第一个入栈的右括号字符匹配。

栈介绍：栈是一种特殊的线性表，仅能在线性表的一端操作。