括号匹配的程序怎么写

左括号和右括号的个数相等是必要条件，但不是充分条件。

用“栈”听上去高深。

其实把依次读入的括号用左括号1右括号2表示，存入一个数组。
统计左右括号总数是否相等。不相等则不配。
loop:
再依次循环找相邻两个数是否12，是则删去，在它后面的数组元素向左移2位，如果长度变零，则是配对的，如果找不到 12，长度不为零则不配。

一般括号匹配都是用栈操作完成的,基本思路是左括号入栈,碰到右括号就出栈,以栈是否非空判断是否匹配
单独的判断的话用个数相等就行

用栈：
比较新入元素与栈顶元素,如果新入元素是左括号,则入栈,如果是右括号,比较是否与栈顶元素匹配，如果匹配，则删除栈顶元素,接着比较下一个新入元素与新的栈顶元素,如果不匹配,输出不匹配,到最后如果为空栈,则输出匹配.
/* algo3-3.c 括号匹配的检验，（限于()、[]） */
typedef char SElemType;
#include"c1.h"
#include"c3-1.h"
#include"bo3-1.c"

void check()
{ /* 对于输入的任意一个字符串，检验括号是否配对 */
SqStack s;
SElemType ch[80],*p,e;
if(InitStack(&s)) /* 初始化栈成功 */
{
printf("请输入表达式\n");
gets(ch);
p=ch;
while(*p) /* 没到串尾 */
switch(*p)
{
case '(':
case '[':Push(&s,*p++);
break; /* 左括号入栈，且p++ */<