P1067 括号的匹配 - 题解

登录注册上岸

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

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

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

Cookie‘s AE86

2024年3月24日 11:29

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

P1067

回复 0 | 赞 1 | 浏览 849

#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 | 赞 0 | 浏览 601

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

#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 | 赞 0 | 浏览 572

#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 | 赞 0 | 浏览 768

#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 | 赞 0 | 浏览 721

#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 | 赞 0 | 浏览 675

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

2024年2月18日 20:21

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

P1067

回复 0 | 赞 2 | 浏览 928

#include <iostream> #include <string.h> using namespace std; int main(){ int n,cc=0,num=0,top=-1,flag=0; char now; cin >>n; char stack[300];char b[105][300];char c[105][10]; for(int i=0;i<105;i++)for(int j=0;j<300;j++) b[i][j]=0; for(int i=0;i<105;i++)f...

2024年2月2日 14:52

括号的匹配题解：C有点麻烦

P1067

回复 0 | 赞 0 | 浏览 865

#include <stdio.h> #include <string.h> int main() { int n,i,j = 0,k,a[100],top,flag;//a数组为标记数组，flag为标记 char s[255],tt[255],c;//tt数组为栈 scanf("%d",&n); for(i = 0 ; i < n; i++) { top = -1;//栈顶指针 k = 0; flag = 0; scanf("%s",s); while(s[k] != '\0')//...

2024年1月18日 23:56

括号的匹配题解：

P1067

回复 0 | 赞 1 | 浏览 660

// // Created by Beyong on 2024/1/18. // #include<iostream> #include<stack> using namespace std; int char_weight(char s); int main() { int n = 5; cin >> n; cin.ignore(); while (n) { string str; bool flag = true; getline(cin, str); stack<char> stack...

1
2
3

题目括号的匹配

题解数量28

热门题解

1 很明显用栈，但是小菜鸡使用不熟练用的switch实现

2 栈的应用——带优先级的括号匹配问题

3 c++ 短代码

4 括号的匹配题解：C++ <stack>

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

6 括号的匹配题解：

7 使用变量模拟栈

8 题目坑点

9 括号匹配问题（注意多组输入，栈内清空）

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