南陽15 括號配對（二）

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：6 描述

給你乙個字串，裡面只包含"(",")","[","]"四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。

如：是匹配的

()是匹配的

((]是不匹配的

([)]是不匹配的

輸入第一行輸入乙個正整數n，表示測試資料組數(n<=10)

每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100

輸出對於每組測試資料都輸出乙個正整數，表示最少需要新增的括號的數量。每組測試輸出佔一行

樣例輸入

4

()((]
([)]

樣例輸出

003

2/*

區間dp，加油！！！
time:2015-4-18 10:44
*/#include#include#includeusing namespace std;
const int inf=0x3f3f3f3f;
const int max=100+10;
char str[max];
int dp[max][max];
bool f[max][max];
bool match(int i,int j)
int main()
flag=true;}}
if(!flag)dp[j][i]=dp[j][i-1]+1;}}
printf("%d\n",dp[1][len]);
}return 0;
}

#include#include#includeusing namespace std;

const int inf=0x3f3f3f3f;

const int max=100+10;

char str[max];

int dp[max][max];

bool match(int i,int j)

int main(){

int t;

scanf("%d",&t);

while(t--){

scanf("%s",str);

int len=strlen(str);

memset(dp,0,sizeof(dp));

for(int i=0;i<=len;i++) dp[i][i]=1;

for(int c=1;c

南陽oj 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 網路 上傳者...

南陽理工acm 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 這個題目中...

南陽oj 第15題 括號匹配（二）

時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...