括号匹配(栈和队列)
2016-02-29 21:27
351 查看
#include<iostream> #include<stack> #include<string> using namespace std; int main () { string s; int i; char a; stack<char>st; while(cin>>s){ st.empty(); for(i=0;i<s.size();i++){ a=s[i]; if(a=='{'||a=='['||a=='(') st.push(a); else if(a=='}'){ if(st.top()=='{') st.pop(); } else if(a==')'){ if(st.top()=='(') st.pop(); } else if(a==']'){ if(st.top()=='[') st.pop(); } } if(!st.empty())cout<<"NO"<<endl; else cout<<"YES"<<endl; } return 0; }粗心大意了,浪费了太多时间,st.top()写成了a,,,,,,,
相关文章推荐
- throw与throws与自定义异常
- DOM文档加载
- [疯狂Java笔记]AWT容器简介
- printf打印格式
- Cpp_静态成员
- 安卓通知的使用系列2:状态栏通知和自定义状态栏通知通知
- R语言学习:数据结构7-数据框
- 我想当老师
- SQL Server中smalldatetime的日期范围为何是[1900-01-01,2079-06-06]
- cocos2d-x之事件传递
- 【quickSort】
- 2015年终总结-青春如歌
- PHP之有关类和对象的系统函数与运算符
- CSDN资源上传记录(持续更新)
- MODEL
- 160229-02、Sublime Text 3 快捷键总结
- 6.0字符串String
- 堆排序(C++版)
- Compare Version Number
- 关于我和Github不得不说的一些小事