nyoj2-括号配对问题
来源:互联网 发布:兼职淘宝客服好不好做 编辑:程序博客网 时间:2024/05/15 09:48
题目链接
括号 配对问题是一个典型的堆栈问题,对于每一个右括号,与之配对的左括号必然是之前所有未配对的左括号中的最右边一个;因此我们将字符串从左到右扫描,当出现左括号时,将其加入栈中;当出现右括号时,我们判断栈顶的括号是否与当前的右括号配对;
#include <string>#include <iostream>#include <stack>#include <cstdio>using namespace std;int main() {std::ios::sync_with_stdio(false);std::cin.tie(0);string s;int n;cin >> n;// cout << int('(') << int (')') << int('[') << int (']') << endl;while(n --) {cin >> s;stack<char> st;int l = s.size();bool ok = true;for(int i = 0; i < l; ++ i) {if(s[i] == '(' || s[i] == '[') { //出现左括号时加入栈st.push(s[i]);}else {//判断是否能配对if(!st.empty() && ((s[i] == ']' && st.top()=='[') || (s[i] == ')' && st.top()=='('))) {st.pop();}else {ok = false;break;}}}if(ok && st.empty()) {puts("Yes");}else {puts("No");}}return 0;}
0 0
- NYOJ2 括号配对问题
- NYOJ2 括号配对问题
- nyoj2括号配对问题
- NYOJ2 括号配对问题
- NYOJ2括号配对问题
- NYOJ2 括号配对问题
- nyoj2 括号配对问题
- nyoj2-括号配对问题
- NYOJ2-括号配对问题
- nyoj2括号配对问题(数据结构---栈)
- NYOJ2 括号配对问题(栈的运用)
- NYOJ2括号配对问题( 栈的应用)
- NYOJ2 括号配对
- nyoj2 括号配对问题 模拟转化为栈
- 括号匹配问题(nyoj2)
- NYOJ2——括号匹配问题
- 括号配对问题
- 括号配对问题
- new 对象和Class的getInstance()方法的区别?
- android数据库 Realm
- [软件测试]
- char数组的sizeof
- 剑指offer(二)java
- nyoj2-括号配对问题
- The Solution to LeetCode 15 3Sum改进版
- spring 定时任务cron在线表达式生成
- 小球在矩形框内45°碰撞问题
- Web窗体中的@page指令中各个字段的意思
- python3.6 sqlalchemy安装与使用
- 解决UnicodeEncodeError: 'ascii' codec can't encode characters in position 转自:http://cooler1217.iteye.c
- Python使用difflib对比两个文件操作实例
- 一个简单的登录,POST表单提交时报错,403 bad or missing token!