題目地址：http://ac.jobdu.com/problem.php?pid=1342
題目描述：
假如給你一個由’(‘和’)’組成的一個隨機的括號序列，當然，這個括號序列肯定不能保證是左右括號匹配的，所以給你的任務便是去掉其中的一些括號，使得剩下的括號序列能夠左右括號匹配且長度最長，即最長的合法括號序列。
輸入：
測試資料包括多個，每個測試資料只有一行，即一個隨機的括號序列，該括號序列的長度保證不超過106。
輸出：
對於每個測試案例，輸出一個整數，表示最後剩下的最長合法括號序列長度。
樣例輸入：
(())()
(()
樣例輸出：
6
2
答疑：
解題遇到問題?分享解題心得?討論本題請訪問：http://t.jobdu.com/thread-8065-1-1.html

import java.util.Scanner;
import java.util.Stack;
 
public class Main {
    /*
     * 1342
     */
    public static void main(String[] args) throws Exception {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String a = scanner.next();
            char array[] = a.toCharArray();
            int num = 0;
            Stack<Character> stack = new Stack<Character>();
            for (int i = 0; i < array.length; i++) {
                if (array[i] == '(') {
                    stack.push(array[i]);
                }else if (array[i] == ')' && !stack.isEmpty()){
                    stack.pop();
                    num += 2;
                }
            }
            System.out.println(num);
        }
    }
}
     
/**************************************************************
    Problem: 1342
    User: wzqwsrf
    Language: Java
    Result: Accepted
    Time:940 ms
    Memory:40184 kb
****************************************************************/
 

C++ AC

#include <stdio.h>
#include <stack>
#include <string>
#include <string.h>
using namespace std;
const int maxn = 1000002;
char input[maxn];
int main(){
    int n,i;
    while(scanf("%s",input) != EOF){
        n = strlen(input);
        stack<int> symStack;
        int maxLen = 0;
        for(i = 0 ; i < n; i++){
            if(input[i] == '('){
                symStack.push(i);
            }else if(input[i] == ')'  && !symStack.empty()){
                symStack.top();
                symStack.pop();
                maxLen += 2;
            }
        }
        printf("%d\n",maxLen);
    }
    return 0;
} 
/**************************************************************
    Problem: 1342
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:2028 kb
****************************************************************/