hdu 5479(括号问题)
来源:互联网 发布:linux默认用户名密码 编辑:程序博客网 时间:2024/06/06 15:42
题意:类似"()","(())","()()" 是匹配的, 而 "((", ")(", "((()"不行.
思路:总感觉题目和自己想的不一样,但是AC了,这是什么鬼Orz
因为要所有子串都不匹配,所以最终是连续的'(' or ')', 即 ))) , ((( ,))((
所以找 '('和 ‘)’匹配的最小个数,匹配的个数即是要改变的
例: ( ( ) ) ) ---> ) ) ) ) ) ( ( ( ) ) ---> ( ( ( ( (
#include <cstdio>#include <cstring>#include <algorithm>#include <functional>#include <vector>#include <queue>#define MAXN 100010typedef long long ll;using namespace std;const int N = 1e5 + 5;char s[N];int main(){ int t,cas = 1; int n,len; scanf("%d",&t); while(t--) { getchar(); scanf("%s",s); int a1 = 0; int ans = 0; int len = strlen(s); for(int i = 0;i < len;i++) { if(s[i] == '(') a1++; if(s[i] == ')' && a1 > 0) { ans ++; a1--; } } printf("%d\n",ans); } return 0;}
0 0
- hdu 5479(括号问题)
- FZU 2030 括号问题 (括号匹配)
- hdu 2067 卡特兰数打表(求解多边形,圆形等分割问题,括号匹配)(一直在更新。。。)
- 括号匹配问题(nyoj2)
- 括号匹配问题(一)
- poj2955(括号匹配问题)
- 括号匹配问题(1)
- 括号配对问题(栈)
- 括号配对问题(栈)
- 括号问题
- 括号问题
- 括号问题
- 括号匹配问题(只考虑小括号)。
- HDU 5479 Scaena Felix(求一个序列里有多少对括号能够匹配)
- 添括号问题(NOI'96)
- NYOJ 2 括号配对问题(栈)
- 括号匹配问题(动态规划)
- ACM(002)括号配对问题(3)
- 我和刘强东的故事2:这次是真的
- iOS 同步请求和异步请求
- 设计模式学习笔记--23种设计模式(一)
- 数据结构的基本类型
- 给cin/cout提速
- hdu 5479(括号问题)
- 我的linux系统配置
- C++命名空间
- 数据模型设计
- PAT1006 换个格式输出整数
- Objective-C中一种消息处理方法performSelector: withObject:
- iOS GET请求和POST请求
- SSH-免密码互相远程登录
- 工厂模式---java代码实现