Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence

时间:2022-10-11 12:12:28

题目链接:http://codeforces.com/contest/612/problem/C

解题思路:

题意就是要求判断这个序列是否为RBS,每个开都要有一个和它对应的关,如:<()>满足条件,但<(>)就不满足条件,反正直接就是用栈做就行了,完美符合题目要求。

#include <bits/stdc++.h>
using namespace std;
stack<char>st;
/*struct node{
int num,id;
}a[200009];
bool cmp(const node x,const node y){
return x.num<y.num;
}*/
int main()
{
string s;
cin>>s;
int ans =,i;
for(i=;i<s.size();i++){
if(s[i] == ']'){
if(st.size() == ) return puts("Impossible");
if(st.top() == '[')
st.pop();
else{
ans++; st.pop();
}
}
else if(s[i]=='>'){
if(st.size() == ) return puts("Impossible");
if(st.top() == '<')
st.pop();
else{
ans++; st.pop();
}
}
else if(s[i]=='}'){
if(st.size() == ) return puts("Impossible");
if(st.top() == '{')
st.pop();
else{
ans++; st.pop();
}
}
else if(s[i]==')'){
if(st.size() == ) return puts("Impossible");
if(st.top() == '(')
st.pop();
else{
ans++; st.pop();
}
}
else
st.push(s[i]);
}
if(st.size()==)
cout<<ans<<endl;
else
cout<<"Impossible"<<endl;
}

Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence的更多相关文章

  1. Educational Codeforces Round 4 C&period; Replace To Make Regular Bracket Sequence 栈

    C. Replace To Make Regular Bracket Sequence 题目连接: http://www.codeforces.com/contest/612/problem/C De ...

  2. Codeforces Round &num;529 &lpar;Div&period; 3&rpar; E&period; Almost Regular Bracket Sequence (思维)

    Codeforces Round #529 (Div. 3) 题目传送门 题意: 给你由左右括号组成的字符串,问你有多少处括号翻转过来是合法的序列 思路: 这么考虑: 如果是左括号 1)整个序列左括号 ...

  3. Codeforces Round &num;529 &lpar;Div&period; 3&rpar; E&period; Almost Regular Bracket Sequence(思维)

    传送门 题意: 给你一个只包含 '(' 和 ')' 的长度为 n 字符序列s: 给出一个操作:将第 i 个位置的字符反转('(' ')' 互换): 问有多少位置反转后,可以使得字符串 s 变为&quo ...

  4. Codeforces Round &num;529 &lpar;Div&period; 3&rpar; E&period; Almost Regular Bracket Sequence &lpar;思维&comma;模拟栈&rpar;

    题意:给你一串括号,每次仅可以修改一个位置,问有多少位置仅修改一次后所有括号合法. 题解:我们用栈来将这串括号进行匹配,每成功匹配一对就将它们消去,因为题目要求仅修改一处使得所有括号合法,所以栈中最后 ...

  5. CodeForces - 612C Replace To Make Regular Bracket Sequence 压栈

    C. Replace To Make Regular Bracket Sequence time limit per test 1 second memory limit per test 256 m ...

  6. Replace To Make Regular Bracket Sequence

    Replace To Make Regular Bracket Sequence You are given string s consists of opening and closing brac ...

  7. D - Replace To Make Regular Bracket Sequence

    You are given string s consists of opening and closing brackets of four kinds <>, {}, [], (). ...

  8. CF 612C&period; Replace To Make Regular Bracket Sequence【括号匹配】

    [链接]:CF [题意]:给你一个只含有括号的字符串,你可以将一种类型的左括号改成另外一种类型,右括号改成另外一种右括号 问你最少修改多少次,才能使得这个字符串匹配,输出次数 [分析]: 本题用到了栈 ...

  9. Educational Codeforces Round 4

    612A - The Text Splitting    20171121 简单字符串处理题 #include<stdlib.h> #include<stdio.h> #inc ...

随机推荐

  1. &lbrack;drp 3&rsqb;读取Xml配置文件,连接数据库

    导读:之前看一本XML的书,里面说到了对于XML的操作问题,但由于各方面的原因,一直没有总结.这次借着做项目,就总结总结对于XML文件的利用.主要是从配置数据库连接和保存数据这两方面来的.这篇博客介绍 ...

  2. 为什么要坚持用ASP&period;NET MVC!&lpar;②&rpar;

    尽管ASP.NET MVC架构和Web Form架构区别很大,但是还是有很多共同之处.毕竟它们都是以ASP.NET API与.NET框架为基础构建的.比较一下ASP.NET MVC和Web Form框 ...

  3. HTML5商城开发五 实现返回页面顶部

    本文内容主要是网上参考收集,介绍四种简单的返回页面顶部代码,可以使用简单的HTML锚标记,也可使用Javascript Scroll函数动态返回等等. 一.使用锚标记返回页面顶部 使用HTML锚标记最 ...

  4. Pandora 生成 Token

    生成 token 打数据到仓库 通过 api 签名工具实现 最后通过curl -XPOST -H "Content-Type: application/json" -H &quot ...

  5. selenium 操作过程中,元素标红高亮的两种实现方式

    在使用selenium时,动作元素标红高亮,在定位问题时相当好用,有以下二种方法可以实现 一.使用js将元素属性修改 这也是网上大部分的实现方式,但有时候会有点小问题,代码如下: 只写其实某一段函数 ...

  6. IE浏览器兼容性模式

    最近支持公司的一个内部业务管理系统,系统是基于jQuery来实现:用了2年的MVVM框架的我转向这个完全使用jQuery框架来开发的系统,真是相当不爽(相信用过MVVM框架的跟我是相同的感受):更为憋 ...

  7. CentOS 6&period;8 安装Tomcat7

    一.下载Tomcat到服务器上 将Tomcat包下载到devleoper(没有此目录创建一个)目录下: 二.解压安装包 下载好之后,直接解压,使用命令: .tar.gz # 是否使用sudo权限执行根 ...

  8. JS中字符串那些事~

    1:字符串 JS中的任何数据类型都可以当作对象来看.所以string既是基本数据类型,又是对象. 2:声明字符串 var sStr = ‘字符串’;(常用) var oStr = new String ...

  9. Spring Remoting&colon; Hessian

  10. 【POJ 2154】Color

    http://poj.org/problem?id=2154 还是先套上Burnside引理:\[\begin{aligned} ans & =\sum_{i=1}^n n^{(i,n)-1} ...