文章
74
粉丝
0
获赞
122
访问
9.7k
#include<iostream>
#include<stack>
using namespace std;
int main() {
stack<char> s;
string str;
cin >> str;
for (int i = 0; i < str.size(); i ++ ) {
if (str[i] == '(' || str[i] == '[') s.push(str[i]);
else {
if (s.empty()) {
puts("NO");
return 0;
}
char c = s.top();
if (str[i] == ')' && c != '(') break;
if (str[i] == ']' && c != '[') break;
s.pop();
}
}
if (!s.empty()) puts("NO");
else puts("YES");
return 0;
}
登录后发布评论
暂无评论,来抢沙发