nyoj 括号匹配

// ConsoleApplication8.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#include<string>
#include<memory.h>
using namespace std;
#define min(x,y) (x < y ? x : y)  

bool isEqual(char c,char b)
{
    if(c==‘(‘&&b==‘)‘) return true;
    if(c==‘[‘&&b==‘]‘) return true;
    return false;

}

int main()
{ 
    int dp[102][102];

    int len;
    cin>>len;
    while(len--)
    {
         string a;
         cin>>a;
         int len=a.length();
         memset(dp,0,sizeof(dp));//clear
         dp[0][0]=1;
         for(int i=1;i<len;i++)
         {
             dp[i][i]=1;
             
             for(int j=i-1;j>=0;j--)
             {
                 dp[j][i]=100000;
                 if(isEqual(a[j],a[i]))
                 {
                    dp[j][i]= min(dp[j][i],dp[j+1][i-1]);
                 }
                 for(int k=j;k<i;k++)
                 {
                     dp[j][i]=min(dp[j][k]+dp[k+1][i],dp[j][i]);
                 
                 
                 }
             
             
             
             }
             
         
         
         }
         
         cout<<dp[0][len-1]<<endl;
        
    
    
    }


}

// ConsoleApplication8.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#include<string>
#include<memory.h>
using namespace std;
#define min(x,y) (x < y ? x : y)  

bool isEqual(char c,char b)
{
    if(c==‘(‘&&b==‘)‘) return true;
    if(c==‘[‘&&b==‘]‘) return true;
    return false;

}

int main()
{ 
    int dp[102][102];

    int len;
    cin>>len;
    while(len--)
    {
         string a;
         cin>>a;
         int len=a.length();
         memset(dp,0,sizeof(dp));//clear
        // cout<<dp[45][56]<<endl;
         dp[0][0]=1;
         dp[1][1]=1;
         for(int i=2;i<=len;i++)
         {
             dp[i][i]=1;
             
             for(int j=i-1;j>=1;j--)
             {
                 dp[j][i]=dp[j][i-1]+1; //没有匹配的情况
                 for(int k=j;k<i;k++)
                 {
                 if(isEqual(a[k-1],a[i-1]))
                 {
                    dp[j][i]= min(dp[j][i],dp[j][k-1]+dp[k+1][i-1]);
                 }
                 
                 }
             
             
             }
             
         
         
         }
         
         cout<<dp[1][len]<<endl;
        
    
    
    }


}