一道简单的数据结构题 QDU
来源:互联网 发布:怎么看自己电脑的端口 编辑:程序博客网 时间:2024/09/21 06:34
点击打开链接
栈中所保留元素均为 ‘(’
如从左至右遍历数组 遇‘(’则入栈 遇‘)’则分情况讨论
1.栈空 则说明其左边再无‘(’可与其配对 由题意得 该‘)’无论和谁配对都需要转为‘(’ 因此通过num++来保留此次操作
2.栈非空 则说明其左边尚有‘(’可与其配对,则两者抵消 该‘)’不需入栈且栈顶的‘(’弹出
遍历结束 栈中所有元素均为原字符串中需要改变的‘(’ (包括1情况中由‘)’转变而来)
由题意得 此时栈中元素数必为偶数 除二 再加上num值 即为所求
#include <stdio.h>#include <string.h>#include <stack>using namespace std;char a[1000001];int main(){ int n,i,t,sum,ans; while(scanf("%s",a)!=EOF) { stack <char> s; n=strlen(a),sum=0; for(i=0;i<n;i++) { if(a[i]=='(') { s.push(a[i]); } else { if(!s.empty()) { s.pop(); } else { s.push(a[i]); sum++; } } } ans=sum+s.size()/2; printf("%d\n",ans); } return 0;}
阅读全文
0 0
- 一道简单的数据结构题 QDU
- cfenglv的一道简单签到题 QDU
- QDU BelamiYao的一道简单签到题(思维)
- QDU no cer的一道简单签到题(线性递推)
- QDU首届易途杯大赛-ycb老师与一道简单的物理题
- 数据结构的一道题
- QDU第二次月赛 简单题
- qduoj 一道简单的数据结构题(水题)
- 一道简单题目的数据结构算法分析
- 一道简单的题
- qdu 校赛 模拟的好题
- 一道数据结构的错题
- 一道简单的笔试题
- 一道简单的多线程题
- 一道简单的洗牌题
- 一道简单的填空题
- 一道简单的笔试题
- 一道简单的Python题
- hdu3342Legal or Not(拓扑排序)
- 爬坑心得(二)
- Unity_Random类_009
- 两个jsp页面间跳转时,传递参数,如何将接收的参数应用到js代码中。
- 走进编程世界的大门
- 一道简单的数据结构题 QDU
- RSS——语法
- Linux 进程管理
- POJ2139 Six Degrees of Cowvin Bacon (Floyd 最短路径)
- 用递归解决oj上的导弹防御系统问题
- 组态王与阿里云mysql连接——pc组态王配置
- 特征提取模型系列之spp-net原理介绍
- HOG特征统计
- HDU1283 最简单的计算机【模拟】