P1067 括号的匹配 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年2月25日 15:08

括号的匹配题解：c++

P1067

回复 0 | 赞 11 | 浏览 277

#include <bits/stdc++.h> using namespace std; stack<char> S; int grade(char c){ if(c == '{' || c == '}') return 4; else if(c == '[' || c == ']') return 3; else if(c == '(' || c == ')') re...

2026年2月24日 15:18

括号的匹配题解：匹配判断，优先级判断，注意栈空情况

P1067

回复 0 | 赞 15 | 浏览 268

#include <iostream> #include <stack> using namespace std; bool isMatch(char left,char right){ return left=='{'&&right=='}'|| left=='['&&right==']'||left=='<'&&right=='>' ||left=='('&&right==')'; } int level(char c) { if (c == ...

2026年2月18日 11:36

括号的匹配题解：括号优先级相同也可以，不然只过20%

P1067

回复 0 | 赞 5 | 浏览 282

#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; cin.ignore(); map<char,int> mp={{'{',0},{'[',1},{'(',2},{'<',3},{'}',4},{']',5},{')',6},{'>',7}}; for(int i=0;i<n;i++){ stack<char> st; string...

2026年2月8日 14:58

括号的匹配 map+stack

P1067

回复 0 | 赞 4 | 浏览 280

#include<bits/stdc++.h> using namespace std; map<char,int> rk={{'{',4},{'[',3},{'(',2},{'<',1}}; int main(){ int n; cin>>n; while(n-->0){ string s; &...

2026年1月27日 15:47

括号的匹配题解：

P1067

回复 0 | 赞 5 | 浏览 314

Map定义层级和存储括号对，stack出入匹配括号 #include <iostream> #include <stack> #include <map> #include <string> using namespace std; int main() { int n; cin >> n; string line; getline(cin, line); // cons...

2026年1月26日 19:43

括号的匹配题解：

P1067

回复 0 | 赞 4 | 浏览 283

#include<iostream> #include<stack> using namespace std; int n; string str; bool check() { stack<char> st; for(int i=0;i<str.size();i++) { if(str[i]=='{') { if(st.empty()) st.push(str[i]); else { if(st.top()=='['||st.top()=...

2026年1月25日 11:29

括号的匹配题解：

P1067

回复 0 | 赞 2 | 浏览 214

栈 #include<stdio.h> #include<stack> #include<string.h> using namespace std; int main() { int n; scanf("%d",&n); getchar(); while(n--) { &...

2025年8月11日 17:39

括号的匹配题解（stack和map容器）：

P1067

回复 0 | 赞 39 | 浏览 1.2k

#include<bits/stdc++.h> using namespace std; map<char, int> rk = {{'{', 4}, {'[', 3}, {'(', 2}, {'<', 1}}; map<char, char> match = {{'}', '{'}, {']', '['}, {')', '('}, {'>', '<'}}; string judge(string s){ stack<char> st; for(char &ch : s){ ...

2025年5月17日 15:58

括号的匹配题解："{{}}"这种平级括号内嵌也行!!!

P1067

回复 0 | 赞 4 | 浏览 1.1k

//解题思路:map映射字符为整数,结合数据结构的stack进行括号匹配。 #include<iostream> #include<map> #include<stack> using namespace std; map<char,int> Bracket={{'{',-4},{'[',-3},{'(',-2},{'<',-1},{'>',1},{')',2},{']',3},{'}...

2025年3月20日 17:30

再定义一个优先级栈，出栈的时候判断

P1067

回复 0 | 赞 41 | 浏览 1.5k

#include <bits/stdc++.h> using namespace std; // 大括号 > 中括号 > 小括号 > 尖括号 int priority(char c) { if (c == '{' || c == '}') return 1; if (c == '[' || c == ']') return 2; if (c == '(' || c == ')') return 3; if (c == '<' || c == '>') return 4; return...

1
2
3
4
...
6

题目括号的匹配

题解数量54

发布题解在线答疑

热门题解

1 括号的匹配题解：c++ stl中的stack容器和map容器实现。

2 再定义一个优先级栈，出栈的时候判断

3 括号的匹配题解（stack和map容器）：

4 题目坑点

5 括号的匹配题解：map搞个优先级

6 括号的匹配题解：

7 括号的匹配题解：左压右出，四种错误情况

8 括号的匹配 C语言题解：利用优先值和栈

9 括号的匹配题解：

10 括号的匹配题解：匹配判断，优先级判断，注意栈空情况