南阳理工 括号配对题解
来源:互联网 发布:军事题材的网络电影 编辑:程序博客网 时间:2024/05/24 07:13
括号配对问题
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNo
Yes
主要用到数据结构栈的思想
#include<iostream>
#include<string>
using namespace std;
int main()
{
int ma(string SL);
string str;
int n;
cin>>n;
while(n--)
{
cin>>str;
if(ma(str)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
int ma(string SL)
{
string ma;
ma=SL;
char *top,*base;
top=base=&ma[0];
int flag=1;
int i=0;
while(i<SL.length()&&flag)
{
if(SL[i]=='['||SL[i]=='(')
{
*top++=SL[i];
}
if(SL[i]==']')
{
if(*(top-1)=='[')
top--;
else flag=0;
}
if(SL[i]==')')
{
if(*(top-1)=='(')
top--;
else flag=0;
}
i++;
}
if(flag&&(top==base)) return 1;
return 0;
}
- 南阳理工 括号配对题解
- 南阳理工:括号配对问题
- 南阳理工--ACM--括号配对
- 南阳理工ACM 2 括号配对问题
- 南阳理工2 括号配对问题
- 南阳理工 2 括号配对问题
- 南阳理工ACM 2括号配对问题
- 括号配对(南阳理工2)栈
- 南阳理工acm括号配对问题
- 南阳理工oj P2 括号配对问题
- 南阳理工OJ---括号配对问题
- 南阳理工oj题目练习---括号配对问题
- C语言 南阳理工ACM 2 括号配对问题
- C语言 南阳理工ACM 2 括号配对问题
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工ACM 题目2 括号配对问题
- 括号配对问题 (南阳理工oj-题目2)
- 南阳理工2解题报告(括号配对问题)
- [leetcode297]Serialize and Deserialize Binary Tree
- Java内部类的调用
- java面试:兔子问题
- hdoj 1269 迷宫城堡
- tnsnames.ora中UR=A配置使用
- 南阳理工 括号配对题解
- 【ACM】1020:迭代法
- 优化
- VisualVM 性能调优过程(测试demo)
- ORACLE RAC ASM环境下DATAGUARD搭建步骤
- php开启openssl
- 【FastDev4Android框架开发】Android实现沉浸式状态栏(六)
- 组件化开发
- [胡策题] 魔法水晶 树上问题~(四星)