HDU 5479(栈的应用)
来源:互联网 发布:linux多线程如何实现 编辑:程序博客网 时间:2024/06/05 19:26
Scaena Felix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 426 Accepted Submission(s): 186
Problem Description
Given a parentheses sequence consist of '(' and ')', a modify can filp a parentheses, changing '(' to ')' or ')' to '('.
If we want every not empty <b>substring</b> of this parentheses sequence not to be "paren-matching", how many times at least to modify this parentheses sequence?
For example, "()","(())","()()" are "paren-matching" strings, but "((", ")(", "((()" are not.
If we want every not empty <b>substring</b> of this parentheses sequence not to be "paren-matching", how many times at least to modify this parentheses sequence?
For example, "()","(())","()()" are "paren-matching" strings, but "((", ")(", "((()" are not.
Input
The first line of the input is a integer T , meaning that there are T test cases.
Every test cases contains a parentheses sequenceS only consists of '(' and ')'.
1≤|S|≤1,000 .
Every test cases contains a parentheses sequence
Output
For every test case output the least number of modification.
Sample Input
3()(((((())
Sample Output
102
//判断()的个数行
// 利用栈的先进后出的特点模拟
#include <stdio.h>#include <string.h>#include <stack>using namespace std;char str[1000+10];int main(){ int t; scanf("%d",&t); while(t--) { getchar(); scanf("%s",str); stack <char> s; int len=strlen(str); int cnt=0; for(int i=0;i<len;i++) { if(str[i]=='(') s.push(str[i]); else if(str[i]==')') { if(!s.empty()) //判断是否为空 { s.pop(); cnt++; } } } printf("%d\n",cnt); } return 0;}
0 0
- HDU 5479(栈的应用)
- hdu-1022 栈的应用。
- hdu 1082 栈的应用
- hdu 1022 栈的应用
- hdu 1082(栈的应用)
- hdu 1022(栈的应用)
- HDU 1022 栈的基本操作应用
- hdu 3351 Seinfeld 【栈的应用】
- HDU 3328 Flipper 栈的应用
- hdu 1237 后缀表达式 栈的应用
- hdu 5831 栈模拟括号的应用
- hdu 1022 简单的栈应用
- HDU 1022 堆栈的应用
- hdu 3694 费马点的应用
- HDU 3336 kmp的应用
- HDU 2648 map的应用
- hdu 2254 矩阵的应用
- hdu 5170 对数的应用
- 《机器学习实战》笔记之十三——利用PCA来简化数据
- redis导库
- 搜索引擎:文本分类——TF/IDF算法
- 使用lock&condition实现生产者消费者
- 9.13~9.30刷题(shui)题解
- HDU 5479(栈的应用)
- android学习-----Fragment
- axis webservice
- QCustomPlot之用户交互
- 封装SlideQQ样式
- 关于缺陷报告
- wpf 关于鼠标换轮放大缩小只有120的问题
- Number of Digit One
- Java程序执行Linux命令