P1067 括号的匹配 - 题解

登录注册上岸

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

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

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

2025年3月10日 15:37

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

P1067

回复 0 | 赞 11 | 浏览 1.2k

#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 | 赞 21 | 浏览 1.3k

在普通的括号匹配上加上优先级比较，例如<{}>，可以匹配栈中为空，但是优先级是错的，只需要在代码中加上判断优先级即可。代码如下 #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 | 赞 18 | 浏览 1.7k

#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 | 赞 59 | 浏览 2.7k

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

2024年3月30日 11:11

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

P1067

回复 1 | 赞 8 | 浏览 1.6k

#include <bits/stdc++.h> using namespace std; int level(char a){ int level; if(a=='<')level=1; else if(a=='(')level=2; else if(a=='[')level=3; else if(a=='{')level=4; else level=5; return level; } int main(){ int n; while(cin>>...

Cookie‘s AE86

2024年3月23日 15:23

括号的匹配题解：用的stl中的stack，总是报错Process t

P1067

回复 2 | 赞 0 | 浏览 1.4k

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

2024年3月23日 15:23

括号的匹配题解：

P1067

回复 0 | 赞 4 | 浏览 1.4k

#include <stdio.h> #include <iostream> #include <algorithm> #include <stack> #include <string> using namespace std; int main(){ int val[127]; int n; val['<'] = 1,val['('] = 2,val['['] = 3,val['{'] = 4; cin >> n; while(n--){ string str; ...

2024年3月11日 00:40

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

P1067

回复 0 | 赞 13 | 浏览 1.7k

#include<stdio.h> #include<iostream> #include<stack> #include<map> using namespace std; int main(){ stack<char> stk; map<char,int> priority = { {'<',1}, {'(',2}, {'[',3}, {'{',4} }; //如果入栈元素的优先...

2024年3月9日 22:02

括号的匹配题解：

P1067

回复 0 | 赞 2 | 浏览 1.4k

#include<bits/stdc++.h> using namespace std; void pd(string s); int main() { /* 1、使用stak栈模拟匹配括号，[] () {} <> {[(<>)]}; 将数组s中括号放入栈p中 2、如果栈顶部元素与下一个入栈元素匹配:"(" 与 ")",或者"["与"]",则出栈，反之入栈 ...

2024年3月7日 16:35

括号的匹配题解：简单的来了哦

P1067

回复 0 | 赞 1 | 浏览 1.4k

#include<iostream> #include<algorithm> #include<stack> #include<string> using namespace std; int main() { int n,cnt=0; cin >> n; stack<char> stac; string ans[100]; &n...

1
2
3
4
5

题目括号的匹配

题解数量50

发布题解在线答疑

热门题解

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

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

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

4 题目坑点

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

6 括号的匹配题解：

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

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

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

10 括号的匹配题解：