NyistOJ 2 括号匹配(栈)

NyistOJ 2 括号匹配
简单的栈的应用问题，利用STL中的栈来解决，当然…也可以自己手写栈。思路就是遇到左括号进栈，遇到右括号首先判断栈是否为空，若为空直接将这个右括号进栈，当然此时也就不匹配了；若非空则判断栈顶元素和右括号是否匹配，如果匹配则栈顶元素出栈。最后判断下栈是否为空即可。代码如下：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <utility>
#define ll long longusing namespace std ;int main(){int t ;cin >> t ;while ( t -- ){string str ;cin >> str ;stack<char> sta_ ;for ( int i = 0 ; i < str.size() ; i ++ ){if ( str[i] == '[' || str[i] == '(' ){sta_.push(str[i]) ;}else if ( str[i] == ']' ){if ( !sta_.empty() && sta_.top() == '[' ){sta_.pop() ;}else{sta_.push(str[i]) ;}}else if ( str[i] == ')' ){if ( !sta_.empty() && sta_.top() == '(' ){sta_.pop() ;}else{sta_.push(str[i]) ;}}}if ( sta_.empty() ){cout << "Yes" << endl ;}else{cout << "No" << endl ;}}return 0 ;
}

转载于:https://www.cnblogs.com/Cantredo/p/9745385.html

NyistOJ 2 括号匹配(栈)相关推荐

H - Streets of Working Lanterns Gym - 101149H -括号匹配-栈模拟
H - Streets of Working Lanterns Gym - 101149H 题意:括号匹配,有很多"?",这些"?"可以凑成任意一种,判断最后能 ...
括号匹配(栈和队列)
#include<iostream> #include<stack> #include<string> using namespace std; int main ...
python实现括号匹配不用栈_使用Python实现栈，判断括号是否平衡
栈(Stack)在计算机领域是一个被广泛应用的集合,栈是线性集合,访问都严格地限制在一段,叫做顶(top). 举个例子,栈就想一摞洗干净的盘子,你每次取一个新盘子,都是放在这一摞盘子的最上头,当你往里 ...
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(& ...
sdut 2134 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...

NyistOJ 2 括号匹配(栈)

NyistOJ 2 括号匹配(栈)相关推荐

最新文章

热门文章