九度oj 题目1342：寻找最长合法括号序列II

题目描述：

假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。

输入：

测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度保证不超过10⁶。

输出：

对于每个测试案例，输出一个整数，表示最后剩下的最长合法括号序列长度。

样例输入：

(())()
(()

样例输出：

6
2

这个题和1337求的是不一样的
代码如下

 #include <iostream>
 #include <cstring>
 #include <stdio.h>
 #include <stdlib.h>
 using namespace std;

 char str[];
 int main(int argc,char* argv[])
 {
     while(scanf("%s",str)!= EOF) {

         int temp = ;
         int len = strlen(str);
         int ans = ;
         for(int i = ; i < len; i++) {
             if(str[i] == '(') {
                 temp++;
             }
             else if(str[i] == ')') {
                 temp--;
                 if(temp < ) {
                     temp = ;
                 }
                 else {
                     ans += ;
                 }
             }
         }

         printf("%d\n",ans);
     }
     return ;
 }

代码其实可以这样精简

 #include <stdio.h>

 char str[];
 int main(int argc,char* argv[])
 {
     while(scanf("%s",str)!= EOF) {
         int temp = ;
         int ans = ;
         for(int i = ; str[i]; i++) {
             if(str[i] == '(') {
                 temp++;
             }
             else if(temp > ) {
                 temp--;
                 ans += ;
             }
         }

         printf("%d\n",ans);
     }
     return ;
 }