P1067 括号的匹配 - 题解

登录注册上岸

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

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

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

2026年3月17日 13:52

括号的匹配题解：

P1067

回复 0 | 赞 8 | 浏览 97

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

2026年3月16日 16:06

括号的匹配题解：

P1067

回复 0 | 赞 4 | 浏览 49

#include <iostream> #include <stack> #include <string> using namespace std; int level(char c){ if(c == '{' || c == '}') return 1; if(c == '[' || c == ']') return 2; if(c == '(' || c == ')') return 3; if(c == '<' || c == '>') return 4; retur...

2026年3月12日 14:44

括号的匹配题解：

P1067

回复 0 | 赞 12 | 浏览 237

利用一个map来记录优先级，并且塞一个最高优先级5在栈顶，就避免了空栈的判断，最重要的是允许相同优先级的括号一起进入，这个点一开始死想不到，还是问了ds #include<bits/stdc++.h> using namespace std; map<char,int> mp = { {'5',5}, // 栈底 {'{',4}, {'[',3}, {'('...

2026年3月11日 17:59

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

P1067

回复 0 | 赞 13 | 浏览 147

#include <stdio.h> #include <stdlib.h> int getPriority(char c){//优先级判断函数 if(c=='{'||c=='}'){ return 1; }else if(c=='['||c==']'){ return 2; }else i...

2026年3月5日 16:08

括号的匹配题解：

P1067

回复 0 | 赞 11 | 浏览 248

#include <bits/stdc++.h> using namespace std; int getval(char c){ switch(c){ case '{':return 4; case '[':return 3; case '(':return 2; case '<':return 1; default:return 0; }} bool equal(char a,char b){ return (a=='{'&&b=='}')||(a=='['&&b==']')...

岸上的乌龟

2026年3月1日 12:09

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

P1067

回复 0 | 赞 21 | 浏览 320

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

2026年2月25日 15:08

括号的匹配题解：c++

P1067

回复 0 | 赞 11 | 浏览 202

#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 | 浏览 188

#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 | 浏览 235

#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 | 浏览 207

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

1
2
3
...
5

题目括号的匹配

题解数量50

发布题解在线答疑

热门题解

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

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

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

4 题目坑点

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

6 括号的匹配题解：

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

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

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

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