P1067 括号的匹配 - 题解

登录注册上岸

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

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

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

2021年3月13日 20:35

利用map将括号的优先级表示出来

P1067

回复 0 | 赞 0 | 浏览 8.1k

#include<bits/stdc++.h> using namespace std; bool bracketCheck(char str[]) { int length=strlen(str); stack<char> s; map <char ,int> t; //定义map 通过值来直观比较优先级 t['{']=4; t['[']=3; t['(']=2; t['<']=1; for(int i=0;i<length;i++) ...

小博同学跑快点

2021年3月11日 20:19

改了一下午！！！

P1067

回复 0 | 赞 0 | 浏览 7.1k

#include<bits/stdc++.h> using namespace std; void clear(stack<char> sta); int main() { int n; scanf("%d",&n); map<char,int>m; m['{']=4; m['[']=3; m['(']=2; m['<']=1; m['}']=4; m[']']=3; m[')']=2; m['>']=1; ...

2021年2月15日 15:57

简单思路，建立一个栈用来判断优先级

P1067

回复 0 | 赞 0 | 浏览 6.7k

#include<bits/stdc++.h> using namespace std; #include<string.h> int main(){ int n; while(cin>>n){ char ch[260]; for(int j=0;j<n;j++){ cin>>ch; stack<char> s; &nbs...

2021年1月31日 17:45

带有优先级的括号匹配

P1067

回复 0 | 赞 0 | 浏览 10.2k

#include <iostream> #include <stack> #include <string> using namespace std; //{[(<>)]} //a是当前元素 b是上一个元素 int priority(char s){ if(s=='<') return 1; if(s=='(') return 2; if(s==...

2021年1月17日 22:15

P1067

回复 0 | 赞 0 | 浏览 10.9k

使用map输入优先级其他和括号题判断一样 #include <bits/stdc++.h> using namespace std; int main() { int n; string s; map<char ,int>prior; prior['{']=4;prior['[']=3;prior['(']=2;prior['<']=1; while(cin>>n) { for(int i=0;i<n;i++) { cin>>s; stack<ch...

2020年5月10日 12:10

P1067

回复 2 | 赞 1 | 浏览 11.6k

注意括号的嵌套，同级是可以互相嵌套的{{}}是对的 #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 >...

2020年5月2日 12:16

使用变量模拟栈

P1067

回复 1 | 赞 1 | 浏览 8.8k

#include<iostream> #include<string> using namespace std; int main() { int n; cin>>n; while(n--) { string s; cin>>s; int mini=0,small=0,mid=0,big=0;//括号净数量，表示未闭合的括号数量，遇到左括号++，右括号-- for(auto c:s) { switch(c) //每次都要判断所有低级别的括号是否已闭合...

2020年3月12日 03:06

题解：括号的匹配

P1067

回复 3 | 赞 0 | 浏览 9.9k

这道题很明显用栈来写。遍历字符串，遇到左括号时，先和栈顶元素判断是否符合括号优先级，不符合直接GG。否则入栈。遇到右括号时，看和栈顶的括号是否相匹配，是的话弹出栈顶元素，不是的话直接GG。最后再判断一下栈内元素是否全部弹出,栈内还有括号未匹配，直接GG，否则合法。此题就结束了。还要稍微注意一下栈内为空的情况下无法弹出元素。 #include<bits/stdc++.h> using namespace std; int val[127]; int n; int main() { val['&l...

1
2
3

题目括号的匹配

题解数量28

热门题解

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

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

3 c++ 短代码

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

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

6 括号的匹配题解：

7 使用变量模拟栈

8 题目坑点

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

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