问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。
例如,输入2+(3+4)*[2+{[3]}-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。
通过了解问题,我们发现可以使用栈的数据结构来解决这个问题,每输入一个前括号字符,即入栈,每输入一个后括号字符,即出栈,然后进行匹配,匹配结果为1或0,即正确与不正确。
程序分为两个部分,主函数部分和头文件部分,头文件使用了之前构建的链栈算法库的部分,此处不再赘述,我们只要注意下主函数部分的算法就好。
主函数:
#include "sqstack.h"
int main()
{
char c;
char st[50];
int d=1, i; //d作为辨别配对是否正确的整形变量
SqStack *s;
InitStack(s); //初始化栈
printf("请输入表达式:");
scanf("%s", st);
for(i=0; st[i]!='\0'&&d; i++)
{
switch(st[i])
{
case'(':
case'[':
case'{':
Push(s, st[i]); //入栈
break;
case')': //辨别是否配对,成功为1,失败为0
Pop(s, c);
if(c!='(') d=0;
break;
case']':
Pop(s, c);
if(c!='[') d=0;
break;
case'}':
Pop(s,c);
if(c!='{') d=0;
break;
}
}
if(StackEmpty(s)&&d==1)
printf("配对正确!!\n");
else
printf("配对错误!!\n");
return 0;
}
我分别测试了正确的配对与错误的配对,程序运行无措。
新手上路,如有错误欢迎指正p