文章

74

粉丝

0

获赞

122

访问

9.7k

头像
括号匹配 题解:
P1501 西北工业大学机试题
发布于2026年2月8日 11:46
阅读数 71

#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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发