qduoj 一道简单的数据结构题（水题）

题目链接：https://qduoj.com/problem/147/点击打开链接

一道简单的数据结构题

发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 时间限制: 1000ms 内存限制: 128M

描述

如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“（”和“）”组成的括号序列，你必须改变一些括号，从而得到一个合法的括号序列，求最少改变多少个括号。

输入

一个只包含"("和")"的字符串，字符串的长度n小于1000000

输出

被改变的括号个数m

样例输入1

()))()((()

样例输出1

用栈实现

碰到‘ ）’并且栈里面没有‘（’与他匹配就将他改成‘（’然后num++

要是有就pop栈顶的‘（’

最后数一下栈里剩下的元素 num+=（size／2）就行

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include<algorithm>
#include <math.h>
#include <string.h>
#include <limits.h>
#include <string>
#include <queue>
#include <stack>
using namespace std;
int main()
{stack<char> s;char c[1000000];int num=0;scanf("%s",c);int i=0;while(c[i]!='\0'){if(s.empty()&&c[i]==')'){s.push('(');num++;}else if(s.empty()&&c[i]=='('){s.push('(');}else if(!s.empty()){if(c[i]=='(')s.push(c[i]);else if(c[i]==')'){if(s.top()=='(')s.pop();else {s.push('(');num++;}}}i++;}num+=(s.size()/2);printf("%d",num);
}

qduoj 一道简单的数据结构题（水题）相关推荐

ZHOJ_#12832. 简单的大背包_水题
ZHOJ_#12832. 简单的大背包_水题 #12832. 简单的大背包 ID: 12832传统题2000ms1024MiB上传者:ZHtwinkle 说明你有一个容积为 nn 的背包.现有两种物 ...
Codeforces数据结构（水题）小结
最近在使用codeblock,所以就先刷一些水题上上手使用codeblock遇到的问题 1.无法进行编译-------从setting中的编译器设置中配置编译器 2.建立cpp后无法调试------ ...
由一道简单的图片隐写题总结思路
题目来源:BUU [WUSTCTF2020]find_me 已我的经验拿到杂项图片题一般这个思路(以后自己变强了再补充): 右键看属性有无提示. binwalk分析文件是否隐写入其他文件有则forem ...
蓝桥杯填空题水题等差素数列 C++ 简单暴力枚举
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列. 类似:7,37,67,97, ...
HDU 1010题解这是一道简单的DFS加回溯题，看懂后就会对递归和回溯有较深刻的理解。...
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 char s[7][7]; //将变量 ...
The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
A. 这是一道简单的水题~
A. 这是一道简单的水题~ pbz最近沉浸在数学中无法自拔,他发现了一种非常有趣的数,这个数的十进制表示形式中只含有8和9,这个数有着很好的寓意,代表了pbz的梦想和期望,他想知道对于任意的给定的正整 ...
CSU 1785: 又一道简单题
1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 ...
简单的数据结构题（多项式、拉格朗日插值、线段树）
简单的数据结构题首先考虑计算要求的式子,不妨设l=1,r=nl=1,r=nl=1,r=n. ∑i=1naik∏j≠i1−aiajai−aj\sum_{i=1}^{n}a_i^k\prod_{j\n ...

qduoj 一道简单的数据结构题（水题）

一道简单的数据结构题

qduoj 一道简单的数据结构题（水题）相关推荐

最新文章

热门文章