题目描述
输入一个由()[]四种符号构成的字符串。判断其中的括号是否匹配,是,就输出yes,否则输出no。
比如:输入“([])”、“([()])”、“[((()))]”、“()[][][]”这几个字符串(双引号内部的内容),我们都算是匹配的。
再比如:输入“([)”、“([)]”、“([(]))”这几个字符串,我们都认为是不匹配的。
输入
一个由()[]四种符号构成的字符串,字符串长度不超过100。
输出
如果匹配,请输出yes,如果不匹配,请输出no。
样例
()()[] []
yes
代码:
#include <bits/stdc++.h>
using namespace std;
stack<char> s;
string t;
int i;
int main() {
cin >> t;
s.push('*');//垫入一个*防止出现空栈
for (i = 0; i < t.size(); i++) {
if (t[i] == '(' || t[i] == '[') {
s.push(t[i]);
} else { //说明右括号
if (t[i] == ')' && s.top() == '(' || t[i] == ']' && s.top() == '[') {
s.pop();//配对成功弹出
} else {
cout << "no";
return 0;
}
}
}
if (s.size() == 1) {//s的长度本为一
cout << "yes";
} else {
cout << "no";
}
return 0;
}