就近匹配.

"5+5*(6)+9/3*1)-(1+3("

/*
从第一个字符开始扫描
当遇见普通字符是忽略
当遇见左括号时压入栈中
当遇见右括号时从栈中弹出栈项符号，并进行匹配
匹配成功，继续读入下一个字符
匹配失败，立即停止，并报错
结束：
成功：所有字符扫描完毕，并且为空
失败：匹配失败或所有字符扫描完毕但栈非空
*/

seqStack（我的上上个博客：栈的顺序存储文件）

tset.c

#include"seqStack.h"（我的上上个博客：栈的顺序存储）


//判断是否为右括号
int IsRight(char ch)
{
return ch =='）';
}
//判断字符是否是左括号
int IsLeft(char ch)
{
return ch =='(';
}
void printfError(char* str, char*eeMsg,char*pos)
{
printf("错误的信息：%s\n",errMsg);
printf("%s\n",str);
//计算打印空格数量
int num=pos-str
for(int i=0;i<num;i++)
{
printf(" ");
}
printf("A");
}
void tset()
{
char *str="5+5*(6)+9/3*1)-(1+3(";
char*p=str;
//初始化栈
seqStack stack = init_SeqStack();
while(*p!='\0')
{
//如果是左括号 入栈
if(IsLetf(*p))
{
push_SeqStack(stack,p);
}
//如果是右括号 弹出栈中的栈顶元素
if(IsRight(*p))
{
//如果栈中的元素大于0，说明可以匹配 
if(size_SeqStack(stack)>0)
{
//弹出栈顶元素
top_SeqStack(stack)
}
else//空栈 匹配失败
{
printfError(str,"右括号没有匹配到左括号",p)；
break；
}
}
p++;
}
//判断栈是否为空栈
while(size_SeqStack(stack)>0)
{
printfError(str,“左括号没有匹配到右括号”，p,top_SeqStack(stack));
pop_SeqStack(stack);
}
//销毁栈
destroy_SeqStack(stack)
{
free(stack);
satck=NULL;
}
}
}



int main ()
{
tset()
system("pause");
return EXIT_SUCCESS;
}

seqStack.c （栈的顺序存储文件）