【括号匹配&洛谷】学了栈，不做括号匹配真得是可惜了
如果对下面的代码有任何疑问，请先看我的这篇博客：传送门之栈的基本操作
【洛谷题目链接传送门之括号匹配】
题目描述：
解题思路;
本题因为只用判断左右的（）括号，如果遇到左括号就让他直接入栈，如果遇到右括号，则判断栈是否为空，如果栈为空，就说明右括号多余，扩号不匹配，；在所有字符都判断结束后，判断栈是否为空，如果栈不为空，那么就说明栈内还有左括号，左括号多余，括号不匹配。
解题步骤;
1.初始化一个栈
2.读取一个字符，如果ch!='@'，则执行第三步，否则转向执行第五步
3.如果ch='('，入栈
4.如果ch=')'，判断栈是否为空，不为空则让'('出栈，为空则括号不匹配
5.读完所有的字符后，判断栈是否为空，不为空则括号不匹配，为空则括号匹配
代码：
#include#includetypedef struct Stack{char* a;int top;int capacity;}Stack;void StackInit(Stack* ps){ps->a = (char*)malloc(sizeof(char)*4);if (ps->a == NULL){printf("malloc fail\n");exit(-1);}ps->capacity = 4;ps->top = 0;//ps->top初始化为0}void StackPush(Stack* ps,char ch){ //判断是否要扩容if (ps->top == ps->capacity){int newcapacity = ps->capacity * 2;char* temp = realloc(ps->a, sizeof(char)*newcapacity);if (temp == NULL){printf("realloc fail\n");exit(-1);}else{ps->capacity = newcapacity;ps->a = temp;}} //以上为判断是否要扩容并完成扩容 //入栈ps->a[ps->top] = ch;ps->top++;}int StackIsEmpty(Stack* ps){return ps->top == 0;//空为真，返回1}void StackPop(Stack* ps){ps->top--;//出栈}int main(){char ch = 0;Stack ST; //初始化栈StackInit(&ST); //循环读入字符，不用再加一个getchar清理缓冲区，因为最后的回车时已经退出循环while ((ch=getchar())!='@'){//当遇到左括号if (ch == '(') StackPush(&ST, ch); //当遇到右括号else if(ch == ')'){if (StackIsEmpty(&ST)==0)//不为空{StackPop(&ST);}else{printf("NO\n");return 0;}}}//ch=='@'退出循环if (StackIsEmpty(&ST)){printf("YES\n");}else{printf("NO\n");}return 0;}运行结果：
我想说：
1.要明白右括号多余是没有左括号和他匹配了，也就是栈空了，判断的是另一个括号有没有；而左括号多余是没有右括号和他匹配，但是判断的是左括号自己有没有。
2.代码中的括号都是英文的，当你的输入法是中文的时候，输入的括号也是中文的，那么就和数字等字符一样是不会入栈和匹配的，只会简单忽略（也就是这里的if 和else if）