用stack实现括号匹配

这个代码是我自己写的

是对QDU周强老师的一个题写出来的

(())四个字符标号为1234，我们让24配对，13也是配对的，这个道理，我们应该明确

算法逻辑：将字符串中的左右括号的数组下标分别存放在两个stack中，我们可以知道，栈顶元素的值就是该栈的最大值，要想配对，左括号的下标一定要小于右括号的下标，所以，一旦有一个左括号的下标大于了右括号栈顶的下标，就一定没有与其匹配的括号，即这段字符串的括号是不匹配的

#include<cstdio>
#include<iostream>
#include<stack>
#include<string>
using namespace std;
stack<int> small_left;
stack<int> small_right;
stack<int> mid_left;
stack<int> mid_right;
stack<int> big_left;
stack<int> big_right;
string line;
bool Handle(int c)
{if(c == 1){int left_len;int right_len;left_len = small_left.size();right_len = small_right.size();if(left_len == right_len){bool flag = true;while(!small_left.empty()){if(small_left.top() > small_right.top()){flag = false;break;}else{small_left.pop();small_right.pop();}}return flag;}else return false;}else if(c==2){int left_len;int right_len;left_len = mid_left.size();right_len = mid_right.size();if(left_len == right_len){bool flag = true;while(!mid_left.empty()){if(mid_left.top() > mid_right.top()){flag = false;break;}else{mid_left.pop();mid_right.pop();}}return flag;}else return false;}else{int left_len;int right_len;left_len = big_left.size();right_len = big_right.size();if(left_len == right_len){bool flag = true;while(!big_left.empty()){if(big_left.top() > big_right.top()){flag = false;break;}else{big_left.pop();big_right.pop();}}return flag;}else return false;}
}
int main()
{int left = 0;int right = 0;getline(cin,line);for(int i = 0; i < line.length(); i++){if(line[i] == '('){small_left.push(i);left++;}else if(line[i] == ')'){small_right.push(i);right++;}else if(line[i] == '['){mid_left.push(i);left++;}else if(line[i] == ']'){mid_right.push(i);right++;}else if(line[i] == '{'){big_left.push(i);left++;}else if(line[i] == '}'){big_right.push(i);right++;}}bool flag1 = Handle(1);bool flag2 = Handle(2);bool flag3 = Handle(3);cout<<left<<" "<<right<<endl;if(flag1 && flag2 && flag3)cout<<"YES"<<endl;else cout<<"NO"<<endl;return 0;
}

但是这段代码可能存在小bug，错了一个点，过几天我再来填坑

用stack实现括号匹配相关推荐

栈（Stack），轻松解决数制转换和括号匹配问题！
http://data.biancheng.net/view/9.html 栈,线性表的一种特殊的存储结构.与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作,另一端是封死的. ...
python中用函数设计栈的括号匹配问题_数据结构和算法（Python版）：利用栈（Stack）实现括号的匹配问题...
算法数据结构数据结构和算法(Python版):利用栈(Stack)实现括号的匹配问题在平时写程序当中,我们会经常遇到程序当中括号的匹配问题,也就是在程序当中左括号的数量和右括号的数量必须相等.如 ...
c语言括号匹配的检验,检验括号匹配的算法
用栈实现检验括号匹配的算法没啥具体描述,数据结构的知识,急用,有重赏思想是先进栈,获取第一个半边括号,标记一下,继续进栈直到获取到第二个与之匹配的另一外括号,然后出栈,取出内容.就这样.. 数据结 ...
栈 -- 顺序栈、链式栈的实现及其应用（函数栈，表达式求值，括号匹配）
文章目录实现顺序栈实现链式栈实现应用函数栈的应用表达式求值中的应用括号匹配中的应用我们使用浏览器的时候经常会用到前进.后退功能. 依次访问完一串页面 a – b – c之后点击后 ...
P1944 最长括号匹配（栈模拟/DP）
P1944 最长括号匹配可以直接用栈模拟,把匹配好的标记一下, 最后找到最长的匹配输出即可. 如果是要求最长的长度的题那么只需要求数就行了,没必要把原序列真的按照题意改变如果要求序列,那么只需要按 ...
2.2栈的另一个应用：括号匹配
2.2栈的另一个应用:括号匹配 1.LeetCode官网美网:https://leetcode.com/ 中文网 :https://leetcode-cn.com/ 英语不咋地,所以选择此处选择中文 ...
python 栈_Python数据结构与算法05：基本结构：栈的应用之括号匹配
注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性. 本文阅读时间约为7分钟. 算法流程括号匹配情况介绍我们经常会遇到类似(9-1)*(8+7)/(4-2).print(& ...
java 括号匹配_java---括号匹配
import java.util.HashMap; import java.util.LinkedList; import java.util.Map; /* *括号匹配 * 1.用栈实现,如果读取字 ...
CCF NOI1113 括号匹配
问题链接:CCF NOI1113 括号匹配. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出 ...
hdu4915 判断括号匹配
题意: 问你括号匹配是否唯一,三种字符'(','?',')',问号可以变成任何字符. 思路: 首先我们要学会判断当前串是否成立?怎么判断?我的方法是跑两遍,开三个变变量 s1 ...

用stack实现括号匹配

用stack实现括号匹配相关推荐

最新文章

热门文章