P1501 括号匹配 - 题解

登录注册上岸

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

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

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

2021年1月17日 21:34

签到题

P1501

回复 0 | 赞 0 | 浏览 7.7k

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

//括号匹配算法-- 栈的应用 #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.6k

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.9k

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

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

题目括号匹配

题解数量25

发布题解在线答疑

热门题解

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

2 1501 括号匹配栈经典题

3 Runtime Error 通过75%

4 括号匹配题解：简单之中亦有坑

5 括号匹配题解：stack

6 括号匹配题解：用数组来模拟栈+知识点总结图示

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

8 括号匹配题解：

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

10 括号匹配题解：