Description
检查输入字符串中的括号是否匹配。括号包括:{, }, (, ), [, ].
Input
第一行是一整数,即测试样例个数n.
以下n行,每一行是一个长度不超过100个字符的字符串。
Output
匹配成功输出Yes,否则输出No,每个输出加换行。
Sample Input
4 a 2-[(1+2)*2] (a+b]) ([a+b)]
Sample Output
Yes Yes No No
利用栈来储存:
// Problem#: 20264
// Submission#: 5007190
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
bool cmp(char h, char r) {
if (h== ')'&& r== '(') return true;
if (h== ']'&& r== '[') return true;
if (h== '}'&& r== '{') return true;
return false;
}
int main() {
int n;
stack<char> s;
string str;
cin>> n;
while (n--) {
bool flag= true;
cin>> str;
for (int i= 0; i< str.size(); i++) {
if (str[i]== '('|| str[i]== '['|| str[i]== '{') {
s.push(str[i]);
}
if (str[i]== ')'|| str[i]== ']'|| str[i]== '}') {
if (!s.empty()) {
if (cmp(str[i], s.top())) {
s.pop();
} else {
flag= false;
}
} else {
flag= false;
}
}
}
if (s.empty()&&flag) cout<< "Yes"<< endl;
else cout<< "No"<< endl;
while (!s.empty()) s.pop();
}
}