南阳oj 第15题 括号匹配(二)
来源:互联网 发布:网络固定电话怎么装 编辑:程序博客网 时间:2024/05/21 14:49
括号匹配(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
- 描述
- 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的- 输入
- 第一行输入一个正整数N,表示测试数据组数(N<=10)
每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100 - 输出
- 对于每组测试数据都输出一个正整数,表示最少需要添加的括号的数量。每组测试输出占一行
- 样例输入
4[]([])[]((]([)]
- 样例输出
0032
CODE:
#include<stdio.h>#include<string.h>int main(){int N;char s[110],track[110];scanf("%d",&N);getchar();while(N--){memset(s,'0',sizeof(s));memset(track,'0',sizeof(track));gets(s);int len=strlen(s),i,ans=0,temp,flag;int top=0,k;for(i=0;i<len;i++){k=top;temp=flag=0;if(s[i]=='('||s[i]=='[')track[top++]=s[i];else if(s[i]==')'&&track[top-1]=='('||s[i]==']'&&track[top-1]=='['){top--;}else{while(k){if(s[i]==')'&&track[k-1]=='('||s[i]==']'&&track[k-1]=='['){temp=1;top=k-1; //循环到这结束,循环过程中未匹配的左括号都需要一个右括号与之匹配,用flag标记过了,所以要除去未匹配的左括号,栈顶来到k-1 break;}else{flag+=1;}k--;}if(!temp)ans+=1; //栈中没有匹配的左括号,sum数值就要因这个右括号加一,因为若要与它匹配需要操作一步 例子:【(】 ) elseans+=flag;//printf("%d\n",ans);}}ans+=top;printf("%d\n",ans);}return 0;}
0 0
- 南阳oj 第15题 括号匹配(二)
- 南阳理工OJ 15 括号匹配
- 南阳理工acm 15括号匹配(二)
- 15括号匹配(二)南阳理工NYOJ
- #include<stack> 南阳oj括号匹配
- 南阳15 括号配对(二)
- 南阳理工学院oj第二题括号配对
- 南阳理工OJ15-括号匹配(2)
- 南阳括号匹配
- 南阳 ACM 括号匹配
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 括号匹配(二)
- 信息熵的直观理解
- 第十七周项目四-1日期结构体
- 使用 XHTML 的局限有哪些?如果页面使用 'application/xhtml+xml' 会有什么问题吗?
- Unique Paths II
- spring security3.x学习(22)_关于ip的过滤器
- 南阳oj 第15题 括号匹配(二)
- ACM必须掌握的算法
- MySql 的安装
- hdu-2082-F(N)
- Android 实现不规则ImageView布局
- Oracle OCP笔记(04)实例的启动关闭
- 更换节点的父节点
- 用Genymotion虚拟机运行cocos2dx应用
- int整数型转换char*字符串