P1067 括号的匹配 - 题解

登录注册上岸

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

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

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

2025年5月17日 15:58

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

P1067

回复 0 | 赞 1 | 浏览 273

//解题思路: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 | 赞 24 | 浏览 544

#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...

2025年3月19日 16:27

括号的匹配题解：

P1067

回复 0 | 赞 5 | 浏览 365

#include<iostream> #include<algorithm> #include<math.h> #include<ctype.h> #include<stack> #include<stdlib.h> #include<cstring> #include<queue> #include<map> using namespace std; map<char, int> fh = { {'{', 4}, {'[', ...

西电机试专家

2025年3月14日 14:57

括号的匹配题解：111

P1067

回复 0 | 赞 8 | 浏览 504

#include <bits/stdc++.h> using namespace std; map<char,char> m1{ {'>','<'},{')','('},{']','['},{'}','{'} }; map<char,int> m2{ {'<',1},{'(',2},{'[',3},{'{',4} }; void ...

2020年5月10日 12:10

P1067

回复 3 | 赞 20 | 浏览 12.4k

注意括号的嵌套，同级是可以互相嵌套的{{}}是对的 #include<iostream> #include<stack> #include<string> #include<string.h> using namespace std; bool cmp(char s1, char s2) { if (s1 == '<')s1 = 20; if (s2 == '<')s2 = 20; return s1 <= s2; } int main() { int n; cin >...

2025年3月12日 15:54

括号的匹配题解：假设你这个人很头铁，不使用任何容器（包括stack和

P1067

回复 0 | 赞 5 | 浏览 544

#include <bits/stdc++.h> using namespace std; int get_rank(char c) { if (c == '{') return 4; else if (c == '[') return 3; else if (c == '(') return 2; else if (c == '<') return 1; &nbs...

2025年3月10日 15:37

括号的匹配题解：用栈解决

P1067

回复 0 | 赞 11 | 浏览 505

#include<iostream> #include<stack> #include<map> #include<string> using namespace std; int main() { map<char, int> prior = { {'<',1},{'(',2},{'[',3},{'{',4} }; int n; ...

2025年3月6日 20:11

括号的匹配题解：

P1067

回复 0 | 赞 19 | 浏览 597

在普通的括号匹配上加上优先级比较，例如<{}>，可以匹配栈中为空，但是优先级是错的，只需要在代码中加上判断优先级即可。代码如下 #include<bits/stdc++.h> using namespace std; int priority(char c){ if(c=='{') return 4; else if(c=='[') return 3; else if(c=='(') return 2; else return 1; } int main(){ int n; cin&g...

西电机试专家

2025年2月26日 08:50

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

P1067

回复 0 | 赞 13 | 浏览 1.0k

#include<bits/stdc++.h> using namespace std; //设置括弧的优先级 map<char,int> bkPriority = { {'<', 0}, {'(', 1}, {'[', 2}, {'{', 3} }; //设置括弧的匹配 map<char,char> bkMatch = { {'>', '...

Cookie‘s AE86

2024年3月24日 11:29

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

P1067

回复 0 | 赞 38 | 浏览 2.0k

#include<bits/stdc++.h> using namespace std; //设置括弧的优先级 map<char,int> bkPriority = { {'<', 0}, {'(', 1}, {'[', 2}, {'{', 3} }; //设置括弧的匹配 map<char,char> bkMatch = { {'>', '<'}, {')', '('}, {']', '['}, {'}', '{'} }; bool match(string s){ ...

1
2
3
4

题目括号的匹配

题解数量36

发布题解在线答疑

热门题解

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

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

3 题目坑点

4 括号的匹配题解：

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

6 括号的匹配题解：用栈解决

7 括号的匹配题解：利用map来控制优先级

8 括号的匹配题解：111

9 括号的匹配题解：想问一下大佬为什么只能过20%

10 括号的匹配题解：新手方法简单易懂