#457. 括号匹配二

甚至还不如我帅的链接嘤嘤嘤
这题，咱们真没什么好说的，先开看下这道题：括号匹配问题，既然我们已经求出最长的合法序列了，那么，用总长一减，极为要添加的括号数。
唯一需要注意的地方是两题的数据范围不一样大，需要将数组由105转至205；
这是代码哦~~（是的我承认我水了一题。。）

#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<cmath>
#include<ctime>
#include<vector>
#include<bitset>
#include<memory>
#include<utility>
#include<cstdio>
#include<sstream>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int z,y;
int dp[205][205];
string zy;

int ma(int a,int b){return a>b?a:b;}

int main(){
    scanf("%d",&y);
    while(y--){
        cin>>zy;
        if(zy[0]=='e'){
            break;
        }
        z=zy.size();
        memset(dp,0,sizeof(dp));
        for(int l=1;l<z;l++){
            for(int i=0,j=i+l;i<z-1&&j<z;i++,j=i+l){
                if((zy[i]=='('&&zy[j]==')')||(zy[i]=='['&&zy[j]==']')){
                    dp[i][j]=dp[i+1][j-1]+2;
                }
                for(int k=i;k<=j;k++){
                    dp[i][j]=ma(dp[i][j],dp[i][k]+dp[k+1][j]);
                }
            }
        }
        printf("%d
",z-dp[0][z-1]);
    }
    return 0;
}

好的没得讲，新人开博鼓励一下吧~~