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

题目描述：

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

输入：

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

输出：

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

样例输入：

(())()
(()

样例输出：

6
2

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

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
 
char str[1000002];
int main(int argc,char* argv[])
{
    while(scanf("%s",str)!= EOF) {
 
        int temp = 0;
        int len = strlen(str);
        int ans = 0;
        for(int i = 0; i < len; i++) {
            if(str[i] == '(') {
                temp++;
            }
            else if(str[i] == ')') {
                temp--;
                if(temp < 0) {
                    temp = 0;
                }
                else {
                    ans += 2;
                }
            }
        }
         
        printf("%d
",ans);
    }
    return 0;
}

代码其实可以这样精简

#include <stdio.h>

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