请编写程序检查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
思路：首先，个人认为，这道题用栈是实现不了的。下图 AC 代码运行出来的结果，难道不应该是 {-? 吗？？？
然后就是我个人的思路，声明一个足够长的 char 数组 data ，按出现的先后顺序来存储 /* */、( )、[ ]、{ } 这些符号，遇到其他符号，直接跳过
例如 void ( { ]
void 和空格直接跳过，
data[5] 存储 '(';
data[7] 存储 '{';
注意，第 10 位为右半部分符号 ‘]’，此时从第 9 位，倒序遍历 data ，若出现与之对应的左半部分符号，将左半部分符号删除，即 data[i]=NULL;若未出现，将右半部分符号存入第 10 位，以此方法，直到将输入语句遍历
最后从头遍历 data 直到出现第一个不为 NULL 的数据，输出与之相对的部分，若 data 全为空输出 “YES”
代码：
#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<char> v;
int main(){
string tem;
char data[105] = { NULL };
int i, j;
while (getline(cin,tem)&&tem!="."){
for (i = 0; i < tem.size(); i++)
v.push_back(tem[i]);
}
for (i = 0; i < v.size(); i++) {
if (v[i] == '('|| v[i] == '['|| v[i] == '{')
data[i] = v[i];
else if ((i+1)<v.size()&&v[i] == '/'&&v[i + 1] == '*'){
data[i] = v[i];
i++;
}
else if ((i + 1) < v.size() && v[i] == '*'&&v[i + 1] == '/') {
for (j = i - 1; j >= 0; j--) {
if (data[j] == '/') {
data[j] = NULL;
break;
}
}
if(j==-1)
data[i] = v[i];
i++;
}
else if (v[i] == '}') {
for (j = i - 1; j >= 0; j--) {
if (data[j] == '{') {
data[j] = NULL;
break;
}
}
if (j == -1)
data[i] = v[i];
}
else if (v[i] == ']') {
for (j = i - 1; j >= 0; j--) {
if (data[j] == '[') {
data[j] = NULL;
break;
}
}
if (j == -1)
data[i] = v[i];
}
else if (v[i] == ')') {
for (j = i - 1; j >= 0; j--) {
if (data[j] == '(') {
data[j] = NULL;
break;
}
}
if (j == -1)
data[i] = v[i];
}
}
for (i = 0; i < 105; i++) {
if (data[i] != NULL) {
cout << "NO" << endl;
if (data[i] == '/')
cout << "/*-?" << endl;
else if (data[i] == '{')
cout << "{-?" << endl;
else if (data[i] == '[')
cout << "[-?" << endl;
else if (data[i] == '(')
cout << "(-?" << endl;
else if (data[i] == '*')
cout << "?-*/" << endl;
else if (data[i] == '}')
cout << "?-}" << endl;
else if (data[i] == ']')
cout << "?-]" << endl;
else if (data[i] == ')')
cout << "?-)" << endl;
break;
}
}
if (i==105)
cout << "YES" << endl;
system("pause");
return 0;
}