请编写程序检查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
我的答案
提示：
如果最后一个测试用例过不去，可能是 /* 和 */ 的问题.
方法一(运行时处理)
//
// Created by 小邋遢 on 2019/9/19.
//
#include <bits/stdc++.h>
using namespace std;
// /**/ () [] {}
// 1 2 3 4
int main()
{
int fu = 0;
char c = ' ';
char previousc = ' ';
int isOk = true;
stack<int> stacks;
int order;
do
{
if (previousc == '/' && c == '*'||previousc == '*' && c == '/')
previousc = ' ';
else
previousc = c;
scanf("%c", &c);
if (previousc == '/' && c == '*')
fu = 1;
if (c == '(')
fu = 2;
if (c == '[')
fu = 3;
if (c == '{')
fu = 4;
if (previousc == '*' && c == '/')
fu = -1;
if (c == ')')
fu = -2;
if (c == ']')
fu = -3;
if (c == '}')
fu = -4;
if (fu > 0)
{
stacks.push(fu);
} else if (fu < 0)
{
if (stacks.empty())
{
//缺左边
order = fu;
isOk = false;
break;
} else
{
if (stacks.top() + fu == 0)
{
stacks.pop();
} else
{
//缺右边
order = stacks.top();
isOk = false;
break;
}
}
}
fu = 0;
} while (!(c == '.' && previousc == '\n'));
if (isOk && !stacks.empty())
{
order = stacks.top();
isOk = false;
}
if (isOk)
{
cout << "YES";
} else
{
cout << "NO\n";
if (order > 0)
{
switch (order)
{
case 1:
printf("/*-?");
break;
case 2:
printf("(-?");
break;
case 3:
printf("[-?");
break;
case 4:
printf("{-?");
break;
}
} else
{
switch (order)
{
case -1:
printf("?-*/");
break;
case -2:
printf("?-)");
break;
case -3:
printf("?-]");
break;
case -4:
printf("?-}");
break;
}
}
}
return 0;
}
方法二（先存下来在处理）
//
// Created by 小邋遢 on 2019/9/19.
//
#include <bits/stdc++.h>
using namespace std;
// /**/ () [] {}
// 1 2 3 4
int main()
{
int fu[999] = {0};
int last = -1;
char c = ' ';
char previousc = ' ';
do
{
if (previousc == '/' && c == '*' || previousc == '*' && c == '/')
previousc = ' ';
else
previousc = c;
scanf("%c", &c);
if (previousc == '/' && c == '*')
fu[++last] = 1;
if (c == '(')
fu[++last] = 2;
if (c == '[')
fu[++last] = 3;
if (c == '{')
fu[++last] = 4;
if (previousc == '*' && c == '/')
fu[++last] = -1;
if (c == ')')
fu[++last] = -2;
if (c == ']')
fu[++last] = -3;
if (c == '}')
fu[++last] = -4;
} while (!(c == '.' && previousc == '\n'));
// 打印存下来的符号
// printf("\n\n");
// printf("const %d\n", last);
// for (int i = 0; i <= last; i++)
// {
// switch (fu[i])
// {
// case 1:
// printf("/* ");
// break;
// case 2:
// printf("( ");
// break;
// case 3:
// printf("[ ");
// break;
// case 4:
// printf("{ ");
// break;
// case -1:
// printf("*/ ");
// break;
// case -2:
// printf(") ");
// break;
// case -3:
// printf("] ");
// break;
// case -4:
// printf("} ");
// break;
// }
// }
// printf("\n\n");
// for (int i = 0; i <= last; i++)
// {
// cout << fu[i] << " ";
// }
// printf("\n\n");
int isOk = true;
stack<int> stacks;
int order;
int i;
for (i = 0; i <= last; i++)
{
if (fu[i] > 0)
{
stacks.push(fu[i]);
} else
{
if (stacks.empty())
{
//缺左边
order = fu[i];
isOk = false;
break;
} else
{
if (stacks.top() + fu[i] == 0)
{
stacks.pop();
} else
{
//缺右边
order = stacks.top();
isOk = false;
break;
}
}
}
}
// cout<<"\n## "<<stacks.size()<<" ##\n";
if (isOk && !stacks.empty())
{
order = stacks.top();
isOk = false;
}
if (isOk)
{
cout << "YES";
} else
{
cout << "NO\n";
if (order > 0)
{
switch (order)
{
case 1:
printf("/*-?");
break;
case 2:
printf("(-?");
break;
case 3:
printf("[-?");
break;
case 4:
printf("{-?");
break;
}
} else
{
switch (order)
{
case -1:
printf("?-*/");
break;
case -2:
printf("?-)");
break;
case -3:
printf("?-]");
break;
case -4:
printf("?-}");
break;
}
}
}
return 0;
}
来源：https://blog.csdn.net/weixin_43728310/article/details/101074203