一道简单的数据结构题

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

描述

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

输入

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

输出

被改变的括号个数m

样例输入1 

()))()((()

样例输出1

2

#include 
       
        #include 
        
           using namespace std;  int main()  {      stack
         
           s;    char c[1000000];      int num=0;      scanf("%s",c);      int i=0;      while(c[i]!='\0'){  //注意，这里的while比while((n=getchar())!='\n')及for(i=0;i