题目链接：https://qduoj.com/problem/147/点击打开链接
一道简单的数据结构题
发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 时间限制: 1000ms 内存限制: 128M
如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“（”和“）”组成的括号序列，你必须改变一些括号，从而得到一个合法的括号序列，求最少改变多少个括号。
一个只包含"("和")"的字符串，字符串的长度n小于1000000
被改变的括号个数m
()))()((()
2用栈实现 碰到‘ ）’并且栈里面没有‘（’与他匹配 就将他改成‘（’然后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);
}