7-5 符号配对 (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

题目大致意思：找出第一个括号不匹配的，并按要求输出。注意，此题可能输入的并不只是符号，也可能是其他的字符，比如s,m,之类的（对于此，我们可以只把符号保存起来）。此外，注意是这个点 ‘.’ 才是程序结束的标志。

其次我们要明白，括号匹配原则：当左边一堆左括号时，右边出现一个右括号，此右括号与离他最近的一个左括号匹配。 就是我们一直以右括号为标准，当右括号出现时，我们就要找他左边的括号。 所以我们要保存左括号，由于这个性质，我们可以用栈保存左括号。

比如（（（（ ），粗体这俩是匹配的。

• 如 [ { ] ,则第一个不匹配的是 {。右符号]与最近左符号{不匹配，说明左符号{缺少正确右符号
• 如 ]{,则第一个不匹配的是] ，：右符号]左边没有符号，说明缺少正确左符号[.
• 如{]，第一不匹配的是{ .右符号]与左符号{不匹配，说明{缺少右符号}

思路：我们一直把左括号压入栈中，当找到有个右括号时，我们把它和栈顶元素比较。
但是比较的时候，要看栈是否为空。非空的话我们可以比较。如果为空，那我们就保存这个右符号，同时设置一个flag变量。
最终还要看一看栈里面是不是空的，

• 如果是空的，且flag也没问题，那我们输出yes
• 如果栈为空，但是flag标记了，那我们输出那个右符号
• 如果栈不是空的，输出栈顶即可。

#include<stdio.h>
int pos=-1;
int top=-1;
char topp(char *str)
{
	return str[top];
}
void pop()
{
	top--;
}
void push(char *stack,char am)
{
	stack[++top]=am;
}
int main(void)
{
	char str[250];
	char stack[250];
	char save[250];
	while(gets(str))
	{
		if(str[0]=='.'&&!str[1])break;
		for(int i=0; str[i]; i++)
		{
			if(str[i]=='('||str[i]=='['||str[i]=='{'||str[i]==')'||str[i]=='}'
			        ||str[i]==']') save[++pos]=str[i];
			else if(str[i]=='/'&&str[i+1]=='*')
			{
				save[++pos]='a';//  将/*替换为a
				i++;
			}
			else if(str[i]=='*'&&str[i+1]=='/')
			{
				save[++pos]='b';
				i++;
			}
		}
	}//以上是保存括号
	int flag=0;
	char tep;
	for(int i=0; i<=pos; i++)
	{
		if(save[i]=='('||save[i]=='{'||save[i]=='[')
		{
			push(stack,save[i]);
		}
		else if(save[i]=='a')
		{
			push(stack,save[i]);
		}
		else if(save[i]==')')
		{
			if(top!=-1&&topp(stack)=='(') pop();//top！=-1作用，判断栈是否为空，否则数组越界
			else
			{
				tep=save[i];
				flag=1;
				break;
			}
		}
		else if(save[i]=='}')
		{
			if(top!=-1&&topp(stack)=='{') pop();
			else
			{
				tep=save[i];
				flag=1;
				break;
			}
		}
		else if(save[i]==']')
		{
			if(top!=-1&&topp(stack)=='[') pop();
			else
			{
				tep=save[i];
				flag=1;
				break;
			}
		}
		else if(save[i]=='b')
		{
			if(top!=-1&&topp(stack)=='a')
			{
				pop();
//				printf("出栈操作后，top=%d",top);
			}
			else
			{
				tep=save[i];
				flag=1;
				break;
			}
		}
	}
	if(!flag&&top==-1) printf("YES\n");
	else
	{
		printf("NO\n");
		if(top!=-1)
		{
			if(topp(stack)=='[') printf("[-?\n");
			else if(topp(stack)=='(') printf("(-?\n");
			else if(topp(stack)=='{') printf("{-?\n");
			else if(topp(stack)=='a') printf("/*-?\n");
		}
		else
		{
			if(tep==']') printf("?-]");
			else if(tep==')') printf("?-)");
			else if(tep=='b') printf("?-*/");
			else if(tep=='}') printf("?-}");
			putchar('\n');
		}
	}
	return 0;
}

总结下：
碰到括号问题，首先要想栈能不能解决。
关于括号的其他题目（力扣上面的），可以加深理解：
https://leetcode-cn.com/problems/generate-parentheses/
https://leetcode-cn.com/problems/longest-valid-parentheses/
等、