請編寫程序檢查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; }