括号配对(stack栈)
来源:互联网 发布:电商源码 java 编辑:程序博客网 时间:2024/06/06 02:33
stack<elem>c 创建一个空的stack
stack<elem>c1(c2) 复制stack
c.top() 返回栈顶数据
c.push(elem) 在栈顶增加elem数据
c.pop()弹出栈顶数据
c.empty() 判断栈是否为空
c.size() 返回栈中数据的个数
#include<iostream>
#include<cstring>#include<stack>
using namespace std;
char s[10005];
int main()
{
int n;
cin>>n;
while(n--)
{
int len,i;
stack<char>c;
cin>>s;
len = strlen(s);
for(int i=0;i<len;i++)
{
if(c.empty())
c.push(s[i]);
else
{
if((s[i]==')'&&c.top()=='(')||(s[i]==']'&&c.top()=='[')||(s[i]=='>'&&c.top()=='<')||(s[i]=='}'&&c.top()=='{'))
c.pop();
else
c.push(s[i]);
}
}
if(!c.empty())
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
}
return 0;
}
阅读全文
0 0
- 括号配对(stack栈)
- STL-stack(括号配对)
- 括号配对问题 栈(stack)的利用
- NYOJ 2 括号配对问题 (栈 stack)
- NYOJ 2 括号配对问题 (栈 stack)
- NYOJ 2 括号配对问题(栈stack)
- stack括号配对
- 栈(括号配对)
- Num 15: NYOJ: 题目0002 : 括号配对问题 [ 栈(stack) ]
- 括号配对(简单栈)
- 括号配对-c(栈)
- 括号配对问题(栈)
- 括号配对问题(栈)
- 括号配对问题(NYOJ) ----stack的应用
- nyoj 括号配对问题(stack的使用)
- NYOJ 2 括号配对问题(栈)
- 括号配对(栈的应用!)
- nyoj2括号配对问题(数据结构---栈)
- js操作dom节点,创建,复制,删除,添加,查找等操作总结
- 第二十四节MySQL
- Android Studio Jni
- Dynamic Programming:303. Range Sum Query
- java——笔试题记录
- 括号配对(stack栈)
- 加密与解密问题
- 求丑数(判断一个整数是否是丑数)
- 线段树--Just a Hook(区间更新)
- 前端的一点笔记
- 493. Reverse Pairs(divide and conquer)
- MySQL注意事项
- 关于jsp中条件页面跳转的问题
- 第二十五节JDBC