P1501 括号匹配 - 题解

登录注册上岸

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

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

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

2024年2月8日 18:07

括号匹配题解：C栈

P1501

回复 0 | 赞 0 | 浏览 612

#include <stdio.h> #include <string.h> int JudgeMatch(char *s) { char t[500]; int top = -1,i = 0; while(s[i] != '\0') { while(s[i] == '[' || s[i] == '(') t[++top] = s[i++]; if((s[i] == ')' && t[top] == '(') || (s[i] == ']' && t[top] == '[')) ...

2022年7月31日 17:49

1501 括号匹配栈经典题

P1501

回复 1 | 赞 5 | 浏览 5.6k

这是数据结构栈的经典题目思路如下：判断输入字符串的每一个字符如果为左括号，则无脑入栈如果为右括号，则从栈尾取出最近一次入栈的左括号，看是否匹配若匹配，则继续下一次迭代，且该左括号出栈若不匹配，直接返回false 判断栈是否为空若栈为空，两种情况整个字符串无左括号，即未有元素入栈。这是一个坑。如果直接忽略这种情况，不做检验，输入“}]]”这种字符串也能通过。所以，我们在取栈内元素进行匹配时，首先判断栈是否为空。若为空直接返回fals...

2023年3月24日 10:20

括号匹配（仅有[]与())

P1501

回复 0 | 赞 1 | 浏览 2.5k

#include <iostream> #include <stack> #include <string> using namespace std; int main() { string s; cin>>s; stack <char>st; int i; for(i=0;i<s.size();i++){ if(s[i]=='('||s[i]=='[') st.push(s[i]); else{ if(st.empty()) break; if...

2023年3月22日 12:23

C-栈

P1501

回复 0 | 赞 1 | 浏览 2.3k

定义个字符数组str用来存输入的字符串,再定义一个栈，刚开始的时候栈为空，直接入栈，当栈中的元素num>0时，判断栈顶括号和下一个即将入栈的括号是否匹配，如果匹配，则出栈，不匹配，则继续入栈。当str中的元素全部遍历完以后，判断栈是否为空，如果为空，则匹配成功，否则匹配失败。 #include<stdio.h> #include<string.h> int main(){ char str[100]; char stack[100]; scanf("%s",str); int len=strlen(str); ...

2021年1月31日 16:58

P1501

回复 0 | 赞 0 | 浏览 8.3k

#include <iostream> #include <stack> #include <string> using namespace std; stack <char> st; string s; int main(){ cin>>s; for(int i=0;i<s.size();i++){ if(s[i]=='('||s[i...

2021年1月17日 21:34

签到题

P1501

回复 0 | 赞 0 | 浏览 7.5k

#include <bits/stdc++.h> using namespace std; int main() { string s; while(cin>>s) { stack<char>st; for(int i=0;i<s.size();i++) { if(!st.empty()) { if(st.top()=='('&&s[i]==')'||st.top()=='['&&s[i]==']') st.pop(); els...

2020年8月10日 23:39

//括号匹配算法-- 栈的应用

P1501

回复 0 | 赞 0 | 浏览 8.6k

//括号匹配算法-- 栈的应用 #include <bits/stdc++.h> using namespace std; int main() { //初始化栈和字符数组 char stack[100]; int top = -1; char s[100]; cin >> s; for(int i = 0; i < strlen(s); ++i) { if(strlen(s) == 1) { cout << "NO"; return 0; } if(s[i] ...

2020年4月18日 12:40

java实现栈的应用

P1501

回复 0 | 赞 1 | 浏览 10.1k

import java.util.Scanner; import java.util.Stack; /**1.循环扫描字符串中的字符 * 2.遇到左括号压入栈 * 3.遇到右括号时，需要弹出栈里的元素，有两种情况不符合，一是栈为空，二是出栈的元素与当前扫描的括号不匹配. * 4.当所有的字符扫描结束，需要判断栈是否为空，判断是不是匹配完了。 * @author 回到原点 * */ public class Main { public static void main(String[] args) { // TODO Auto-gener...

2020年4月15日 16:21

P1501

回复 1 | 赞 0 | 浏览 9.1k

#include <bits/stdc++.h> using namespace std; int main(){ stack<char> all; string str; char now; getline(cin,str); &n...

2020年3月8日 13:30

1067括号匹配（傻瓜式的匹配）

P1501

回复 0 | 赞 1 | 浏览 9.3k

#include #include #include #include using namespace std; int main() { int n; cin >> n; for (int i = 0;i < n;i++) { string s; stack st;//每次循环重新开辟新stack不用清空 cin>>s; for (int j = 0;j < s.size();j++) {//开始逐个字符匹配 char now = s[j]; if (st.empty()) {...

1
2

题目括号匹配

题解数量20

热门题解

1 1501 括号匹配栈经典题

2 括号匹配题解：

3 括号匹配(C++ string栈) 题解：

4 括号匹配（仅有[]与())

5 1067括号匹配（傻瓜式的匹配）

6 C-栈

7 java实现栈的应用

8 括号匹配题解：求大佬解惑，显示runtime error，75%数据通过

9 括号匹配题解：c++ stack/map实现

10 //括号匹配算法-- 栈的应用