括号配对问题
来源:互联网 发布:毛衣品牌 知乎 编辑:程序博客网 时间:2024/05/16 00:50
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNo
Yes
/*查一下ASCII码的表,你会发现(和)的码值差1[和],{和}码值差2()与[]{}的值差得很远vec.back()-1 == *(vec.end()-2是用vec中的最后一个元素值减1和vec中倒数第二个元素比较,如果相等,说明这是(),配对成功,让配对元素出栈,继续检查下面的字符同理,vec.back()-2 == *(vec.end()-2)是用vec中的最后一个元素值减2和vec中倒数第二个元素比较,如果相等,说明这是[]或{},配对成功,让配对元素出栈,继续检查下面的字符 */#include<iostream>#include<vector>#include<string>using namespace std;int main(){int n;cin>>n;while(n--){vector<char> vec;string ch;vec.push_back(' ');cin>>ch;for(int i=0;i<ch.length();i++){vec.push_back(ch[i]);//printf("%c %c\n",vec.back()-1,*(vec.end()-2));//printf("%c %c\n",vec.back()-2,*(vec.end()-2)); if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2)){vec.pop_back();vec.pop_back();}}if(vec.size()==1)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;}
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- 数据库事务、事务四个特性以及三大范式
- unit14 linux中设备的访问
- c语言俩个栈实现一个队列
- Java基础知识总结(绝对经典)
- zoj 3940E
- 括号配对问题
- Logstash学习14_Logstash中文乱码问题
- 问题
- 通过createPackageContext
- shell编程软件学习经验
- MyEclipse 添加Server Librery
- 安装boost库
- access 数据库模糊查询
- HDU 3791 二叉搜索树