P1067 括号的匹配 - 题解

登录注册上岸

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

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

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

2024年2月18日 20:21

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

P1067

回复 0 | 赞 6 | 浏览 1.6k

#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 | 赞 4 | 浏览 1.6k

#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 | 浏览 1.1k

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

2023年8月22日 11:29

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

P1067

回复 0 | 赞 3 | 浏览 1.9k

C++ 分别考虑8种括号 #include <iostream> #include <string> #include <stack> using namespace std; bool isMatched(string str){ stack<char> chars; for(int j = 0; j < str.size(); j++){ if(str[j] == '<'){ chars.push(str[j]); } ...

2023年3月21日 21:11

P1067

回复 0 | 赞 0 | 浏览 7.5k

#include <iostream> #include <string> #include <stack> using namespace std; int main() { int n; cin >> n; string* s = new string[n]; for (int i = 0; i < n; i++) cin >> s[i]; for (int i = 0,j, flag = 0; i < n; i++) { stack <char> st; ...

2023年2月19日 20:39

P1067 括号的匹配

P1067

回复 0 | 赞 0 | 浏览 4.2k

#include <iostream> #include <stack> #include <string> using namespace std; int main(){ //使用栈实现括号匹配 int n; cin>>n;//有n行括号要输入 string s;//存放括号 for(int i=0;i<n;i++){ &n...

2022年4月26日 12:49

P1067

回复 0 | 赞 4 | 浏览 7.3k

#include <iostream> #include <stack> #include <unordered_map> using namespace std; int n; string op; stack<char> stk; unordered_map<char, int> h = {{'{', 1}, {'[', 2}, {'(', 3}, {'<',4}, {'}', -1}, {']', -2}, {')', -3}, {'>',-4}}; int ma...

2022年3月6日 13:12

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

P1067

回复 0 | 赞 1 | 浏览 7.5k

新手 #include <iostream> using namespace std; #include <string.h> #include <stack> char s[260]; stack <char> st; int main () { int n; scanf ("%d", &n); for (int j = 0; j < n; j++) { int flag = 0;//标记 scanf ("%s", s); int len = strle...

2022年2月3日 14:27

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

P1067

回复 0 | 赞 5 | 浏览 8.3k

题目解析：用栈模拟即可，首先判断括号优先级，若判断错误则直接输出 NO，否则判断括号是否均配对，栈顶元素匹配就说明配对成功，将栈顶元素出栈，否则配对不成功，就将当前元素入栈。最后查看栈是否为空，若为空则是 YES，否则就是 NO。 #include<iostream> #include<cstring> #include<stack> using namespace std; int main() { int n; char s[256]; scanf("%d", &n); for (int...

2021年9月10日 12:39

（C++）优先级与字符都用栈，用map存储符号的优先级

P1067

回复 0 | 赞 0 | 浏览 7.7k

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

1
2
3
4
5

题目括号的匹配

题解数量50

发布题解在线答疑

热门题解

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

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

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

4 题目坑点

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

6 括号的匹配题解：

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

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

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

10 括号的匹配题解：