Educational Codeforces Round 4 612C Replace To Make Regular Bracket Sequence(脑洞)
来源:互联网 发布:纸质笔记本 知乎 编辑:程序博客网 时间:2024/05/29 17:29
题目链接:点击打开链接
给出一个字符串, 要求左右括号相互匹配, 右括号间可以相互转换, 问最少需要转换的数量.
记录左括号的数量, 如果开始时就没有左括号, 那么无法转换. 否则如果右括号与左括号不匹配的话, ans+1. 最后如果还有剩余括号未匹
配, 则转换失败.
AC代码:
#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"#include "queue"#include "stack"#include "cmath"#include "utility"#include "map"#include "set"#include "vector"#include "list"#include "string"#include "cstdlib"using namespace std;typedef long long ll;const int MOD = 1e9 + 7;const int INF = 0x3f3f3f3f;const int MAXN = 1e6 + 6;char s[MAXN], tmp[MAXN];int num, ans;int main(int argc, char const *argv[]){ scanf("%s", s); int len = strlen(s); for(int i = 0; i < len; ++i) { if(s[i] == '<' || s[i] == '{' || s[i] == '[' || s[i] == '(') tmp[++num] = s[i]; else { if(num == 0) { printf("Impossible\n"); return 0; } if(abs(s[i] - tmp[num]) > 2) ans++; num--; } } if(num) { printf("Impossible\n"); return 0; } printf("%d\n", ans); return 0;}
1 0
- Educational Codeforces Round 4 612C Replace To Make Regular Bracket Sequence(脑洞)
- Educational Codeforces Round 4 C. 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【栈】
- 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
- C. Replace To Make Regular Bracket Sequence
- CodeForces 612 C. 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 (栈)
- LeetCode Nim Game
- Android颜色对应的xml色值
- FTP上传bin模式与ASCII模式
- 网络数据截取工具-抓包
- Linux系统下MySQL的安装
- Educational Codeforces Round 4 612C Replace To Make Regular Bracket Sequence(脑洞)
- 微信公众平台开发
- 验证子串
- 5个强大的Java分布式缓存框架推荐
- 字符串加解密
- 《iOS Human Interface Guidelines》——Routing
- fighting!寒假!
- appium 基础之键盘处理
- hdoj5532Almost Sorted Array【LIS】