【Codeforces】-612C-Replace To Make Regular Bracket Sequence(括号配对,栈)
来源:互联网 发布:传奇物品数据库文件名 编辑:程序博客网 时间:2024/05/21 07:58
点击打开题目
做题首先应该分清楚是栈还是队列,然后理清来做。
#include<cstdio>#include<cstring>#include<stack>using namespace std;char a[1e6+11];int main(){stack<char> stk;scanf("%s",a);int left=0,right=0;//统计左括号和右括号的个数,不同也不可能 int num=0,flag=1,l;l=strlen(a);for(int i=0;i<l;i++){if(a[i]=='<'||a[i]=='('||a[i]=='{'||a[i]=='['){left++;stk.push(a[i]);}else if(a[i]=='>'){right++;if(stk.empty()){flag=0;break;}else if(stk.top()=='<')//配对弹出 stk.pop();else{num++;//不配对,更换,num+1 stk.pop();}}else if(a[i]==')'){right++;if(stk.empty()){flag=0;break;}else if(stk.top()=='(')stk.pop();else{num++;stk.pop();}}else if(a[i]==']'){right++;if(stk.empty()){flag=0;break;}else if(stk.top()=='[')stk.pop();else{num++;stk.pop();}}else if(a[i]=='}'){right++;if(stk.empty()){flag=0;break;}else if(stk.top()=='{')stk.pop();else{num++;stk.pop();}}}if(left!=right) flag=0;if(flag==1)printf("%d\n",num);elseprintf("Impossible\n");return 0;}
0 0
- 【CodeForces】612C - Replace To Make Regular Bracket Sequence(栈,括号配对问题)
- 【Codeforces】-612C-Replace To Make Regular Bracket Sequence(括号配对,栈)
- 【Codeforces】-612C-Replace To Make Regular Bracket Sequence(括号配对,栈)
- Replace To Make Regular Bracket Sequence(括号配对问题)
- Codeforces 612C Replace To Make Regular Bracket Sequence【栈】
- Replace To Make Regular Bracket Sequence 括号配对
- Codeforces 612C Replace To Make Regular Bracket Sequence 【stack】
- 【CodeForces】[612C]Replace To Make Regular Bracket Sequence
- CodeForces 612C Replace To Make Regular Bracket Sequence
- Codeforces 612C Replace To Make Regular Bracket Sequence
- Codeforces 612C Replace To Make Regular Bracket Sequence 【stack】
- Codeforces-612C-Replace To Make Regular Bracket Sequence 【stack】
- Codeforces 612C Replace To Make Regular Bracket Sequence 【stack】
- Codeforces 612C Replace To Make Regular Bracket Sequence 【stack】
- CodeForces 612C Replace To Make Regular Bracket Sequence
- codeforces 612C Replace To Make Regular Bracket Sequence
- CodeForces 612 C. Replace To Make Regular Bracket Sequence(栈)
- CodeForces 612C Replace To Make Regular Bracket Sequence (栈)
- ContentProvider和Uri详解
- 一句话明白排序算法之三——插入排序
- 在同一个Activity中fragment之间的跳转!
- DecimalFormat对数值格式化的舍入问题——RoundingMode
- BigDecimal类型比较大小
- 【Codeforces】-612C-Replace To Make Regular Bracket Sequence(括号配对,栈)
- android登录实现回显用户名和密码
- XZ_iOS之iPhone设备屏幕尺寸、分辨率以及对应的切图
- FMDB
- hd1236 排名
- 第三周第二题--基于Secondary Sort
- GDataXMLNode头文件报错
- 【嵌入式学习日记】2016年7月18日
- .net {"已添加项。字典中的关键字:“**”所添加的关键字:“**”"}