假设一个算术表达式中包括()、[]、{}三种类型的括弧,编写一个判别表达式中括弧是否正确配对的函数correct(exp,tag);
其中:exp为字符串类型的变量(可理解为每个字符占用一个数组元素),表示被判别的表示式。
tag为布尔型变量。
思路:用栈st进行判定,遇到(、[、{时入栈,当遇到)、]、}时,检查当前栈顶元素是否是对应的(、[、{,若是则退栈,否则返回表示不配对。当整个算术表达式检查完毕时,若栈空则表示括弧正确配对,否则不匹配。
伪代码:
#define m0 100 //m0为字符串中最大字符个数
char exp[m0];
int tag;
bool correct(exp,tag)
{ char st[m0];
int top=