Question

题 目 一：括号配对检查程序 对输入的一段C或者C++代码(只要求其中一种)，检查各种括号是否配对，以及配对

题 目 一：括号配对检查程序
对输入的一段C或者C++代码(只要求其中一种)，检查各种括号是否配对，以及配对的情况。
基本要求：对于输入的一段代码，能够检查其中的括号(例如{}/[]/())是否配对，如果配对，输出正确的提示信息，如果不配对，则能够将没有配对的括号的位置打印出来。
提高要求：(1) 若代码中有注释，能够自动忽略注释内容；
(2) 任意输入一个括号的位置，能够打印出与之配对的括号的位置。
设计提示：这段代码可以输入到文本文件中，然后利用所学的高级语言程序设计知识对文件(对象)进行操作，具体的数据结构和算法可利用堆栈来递归实现。

Answer 1

设计原理：
主要是利用了栈的结构，在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则：小括号之中不能含有大括号或中括号，中括号中不能含有大括号。再由紧密性，左边括号和右边括号是紧密相连的。否则判断为错。 其操作为：每输入一个字符打一下回车，若输入括号顺序错误则跳出，并显示错误！
附：
#include<stdio.h>
#define MAX 100
#define TRUE 1
#define FALSE 0
#define E a

typedef struct transition /*建立一个栈*/
{
char sq[MAX];
int top;
}sqstack;

sqstack bt;

int emptysqstack(sqstack bt) /*判栈空*/
{
if(bt.top==-1)
return TRUE;
else
return FALSE;
}
void pushsqstack(sqstack bt,char sh) /*入栈*/
{
if(bt.top==MAX-1)
{
printf("over flow");
exit(0);
}
bt.top++;
bt.sq[bt.top]=sh;
}
void popsqstack(sqstack bt) /*出栈*/
{
int sh;
if(bt.top==-1)
{
printf("empty");
exit(0);
}
sh=bt.sq[bt.top];
bt.top--;
return sh;
}
Search(sqstack bt) /*查找括号是否匹配*/
{
char c=0;
printf("If you want to break,please input 'a'\n");
while(c!=E&&bt.top<=MAX&&c!='('&&c!='['&&c!='{')
{
c=getchar();
pushsqstack(bt,c);
}
SearchA(bt,c);
SearchB(bt,c);
SearchC(bt,c);
}
SearchA(sqstack bt,char c) /*查找小括号是否匹配*/
{
if(c=='(')
{
while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c=='(')
printf("right\n");
else if(c=='['||c==']'||c=='{'||c=='}')
printf("wrong\n");
}
}
SearchB(sqstack bt,char c) /*查找中括号是否匹配*/
{
if(c=='[')
while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==')'||c=='{'||c=='}')
printf("wrong\n");
else if(c=='(')
SearchA(bt,c);
else if(c==']')
printf("right\n");
else
printf("wrong\n");
}
SearchC(sqstack bt,char c) /*查找大括号是否匹配*/
{
if(c=='{')
while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==']'||c==')')
printf("wrong\n");
else if(c=='[')
SearchB(bt,c);
else if(c=='(')
SearchA(bt,c);
else if(c=='}')
printf("right\n");
else
printf("wrong\n");
}
main()
{
int i;
bt.top=-1;
i=emptysqstack(bt);
if(i)
{
Search(bt);
}
else
exit(0);

}

追问

兄弟，是你编的么？？