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

 #include<string.h>
#include<stdio.h>
#include<queue>
#include<deque>
using namespace std;
void showleft(char a[]){
	printf("%s-?",a);
}
void showright(char a[]){
	printf("?-%s",a);
}
void show(int a){
	char as[3];
	int flag=1;
	switch(a){
		case 1:strcpy(as,"(");break;
		case 2:strcpy(as,"[");break;
		case 3:strcpy(as,"{");break;
		case 4:strcpy(as,"/*");break;
		case 6:flag=0;strcpy(as,"*/");break;
		case 7:flag=0;strcpy(as,"}");break;
		case 8:flag=0;strcpy(as,"]");break;
		case 9:flag=0;strcpy(as,")");break;
	}
	if(flag){
		showleft(as);
	}else{
		showright(as);
	}
}
int get(char c) {
	switch(c) {
		case '(':
			return 1;
			break;
		case '[':
			return 2;
			break;
		case '{':
			return 3;
			break;
		case '}':
			return 7;
			break;
		case ']':
			return 8;
			break;
		case ')':
			return 9;
			break;
		default :
			return 0;
			break;
	}
	return 0;
}
int main() {
	queue<int> qu;
	char cd[101],c;
	int flag=0,i,n,j;
	while(1) {
		scanf("%s",cd);
		if(strcmp(cd,".")==0)
			break;
		flag=0;
		for(j=0; cd[j]!='\0'; j++) {
			c=cd[j];
			if(flag==1) {
				if(c=='*') {
					qu.push(4);
				}
				flag=0;
			} else if(flag==2) {
				if(c=='/') {
					qu.push(6);
				}
				flag=0;
			} else {
				if(c=='/') {
					flag=1;
				} else if(c=='*') {
					flag=2;
				} else {
					i=get(c);
					if(i)
					qu.push(i);
				}
			}
		}
	}
	flag=1;
	deque<int> st;
	int ans;
	while(!qu.empty()&&flag) {
		i=qu.front();
		qu.pop();
		if(i>5) {
			if(flag==1&&st.empty()) {
				flag=0;
				ans=i;
			} else {
				if(i+st.front()==10){
					st.pop_front();
				}else if(i+st.back()==10){
					st.pop_back();
				}else{
					flag=2;
					ans = st.front();
				}
			}
		} else {
			st.push_back(i);
		}
	}
	if(flag==1) {
		if(!st.empty()) {
			flag=0;
				ans = st.front();
				st.pop_front();
		}
	}
	if(flag==1) {
		puts("YES");
	}else{
		puts("NO");
		show(ans);
	}
	return 0;
}