7-2 符号配对 (20 分) 请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。
输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。
输出格式: 首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。
输入样例1： void test() { int i, A[10]; for (i=0; i<10; i++) /*/ A[i] = i; } .
输出样例1： NO /*-? 输入样例2： void test() { int i, A[10]; for (i=0; i<10; i++) /**/ A[i] = i; }] .
输出样例2： NO ?-] 输入样例3： void test() { int i double A[10]; for (i=0; i<10; i++) /**/ A[i] = 0.1*i; } .
输出样例3： YES
这个题一看到的时候我想用双端队列，那个时候我没考虑全面，如果说这个错误符号在最后面，那么更难了。基本思路就是遇到前符号就入栈，遇到后符号就查看栈顶是不是相同，如果栈顶不相同，那么这个符号和栈顶符号有一个是错的。这时候接着判断栈顶下面那个符号，如果这个符号和当前符号相同，那么就是栈顶错了。 下面直接上代码，其中踩坑的地方在于 1.一开始就没有把所有情况想到，以至于我没有判空，导致第二个例子就过不去。 2.程序编写过程中，的那个/*，我判断的时候应该是两个，这个没错，我想要在其中if语句上面多一个i++,来防止之后不会重新判断 星号（不知道为什么csdn这里打星号是斜体），但是我后面又用了个if语句，还是判断的与之前的i有关的数，这导致后面直接就全错了，所以这个下次要注意if else语句的使用，如果想加快 i 的遍历，那么改变了 i 之后，后面最好就不要有与之前 i 相关的东西了。 3.最后还有一点就是，pta好像是只判断你的输出是什么，我是直接找出错误符号就停止程序了，以至于后面的点都输入不进去。但是也给过了。 这个代码还需要优化。不能那么多中断main。。。
#include<cstdio> #include<string> #include<stdlib.h> #define initsize 50 #define changesize 10 using namespace std; struct stack{ char *base; char *top; int stacksize; }; stack fuhao; char index[8]={'(','[','{','<','>','}',']',')'}; void push(char a){ if((fuhao.top-fuhao.base)>=fuhao.stacksize){ fuhao.base=(char *)realloc(fuhao.base,sizeof(char)*(fuhao.stacksize+changesize)); fuhao.top=fuhao.base+fuhao.stacksize; fuhao.stacksize+=changesize; } *fuhao.top++=a; } char pop(){ return *(--fuhao.top); } bool isempty(stack a){ if(a.base==a.top){ return true; } else return false; } char gettop(){ return *(fuhao.top-1); } //int getindex(char a){ // for(int i=0;i<8;i++){ // if(strcmp(index[i],a)==0) // return i; // } //} int main(){ char str[1000]; while(1){ scanf("%s",str); if(str[0]=='.'&&isempty(fuhao)){ printf("YES\n"); return 0; } for(int i=0;str[i];i++){ if(str[i]=='('||str[i]=='{'||str[i]=='['){ push(str[i]); } else if(str[i]=='/'&&str[i+1]=='*'){ push('<'); i++; } else if(str[i]==')'){ if(isempty(fuhao)){ printf("NO\n"); printf("?-%c",str[i]); return 0; } else if(gettop()=='('){ pop(); } else if(*(fuhao.top-2)=='('){ printf("NO\n"); if(*(fuhao.top-1)=='<'){ printf("/*-?"); return 0; } else { printf("%c-?",*(fuhao.top-1)); return 0; } } else { printf("NO\n"); printf("?-%c",str[i]); return 0; } } else if(str[i]==']'){ if(isempty(fuhao)){ printf("NO\n"); printf("?-%c",str[i]); return 0; } else if(gettop()=='['){ pop(); } else if(*(fuhao.top-2)=='['){ printf("NO\n"); if(*(fuhao.top-1)=='<'){ printf("/*-?"); return 0; } else { printf("%c-?",*(fuhao.top-1)); return 0; } } else { printf("NO\n"); printf("?-%c",str[i]); return 0; } } else if(str[i]=='}'){ if(isempty(fuhao)){ printf("NO\n"); printf("?-%c",str[i]); return 0; } else if(*(fuhao.top-1)=='{'){ pop(); } else if(*(fuhao.top-2)=='{'){ printf("NO\n"); if(*(fuhao.top-1)=='<'){ printf("/*-?"); return 0; } else { printf("%c-?",*(fuhao.top-1)); return 0; } } else { printf("NO\n"); printf("?-%c",str[i]); return 0; } } else if(str[i]=='*'&&str[i+1]=='/'){ if(isempty(fuhao)){ printf("NO\n"); printf("?-*\\"); return 0; } else if(gettop()=='<'){ pop(); } else if(*(fuhao.top-2)=='<'){ printf("NO\n"); if(*(fuhao.top-1)=='<'){ printf("/*-?"); return 0; } else { printf("%c-?",*(fuhao.top-1)); return 0; } } else { printf("NO\n"); printf("?-*\\"); return 0; } } } } }