请编写程序检查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<iostream> #include<string> #include<map> #include <stack> using namespace std; int main() { map<char, char>mp; int flag = 0, k = 0, star = 0, light = 0; stack<char>q; char a, b; mp[')'] = '('; mp[']'] = '['; mp['~'] = '`'; mp['}'] = '{'; while (1) { a = getchar(); if (a == '/') { light++; if (star == 1) { a = '~'; light = star = 0; } else star = 0; } if (a == '*') { star++; if (light == 1) { a = '`'; light = star = 0; } else light = 0; } if (a == '(' || a == '`' || a == '[' || a == '{') q.push(a); else if (a == ')' || a == '~' || a == ']' || a == '}') { if (q.size() == 0) { q.push(a); break; } if (mp[a] != q.top()) { if (q.top() == '`') cout << "NO" << endl << "/*-?" << endl; else cout << "NO" << endl << q.top() << "-?" << endl; k = 1; break; } else q.pop(); } if (flag == 1 && a == '\n') break; else flag = 0; if (a == '.' || flag) flag++; } if (k == 0 && q.size()) { while (q.size() != 1) q.pop(); if (q.top() == '~') cout << "NO" << endl << "?-*/" << endl; else cout << "NO" << endl << "?-" << q.top() << endl; } else if (k == 0 && !q.size()) cout << "YES" << endl; if (light) light++; if (star) star++; return 0; }