時間限制：
1000 ms | 記憶體限制：
65535 kb
難度： 6
描述 給你乙個字串，裡面只包含"(",")","[","]"四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。
如：是匹配的
()是匹配的
((]是不匹配的
([)]是不匹配的
輸入第一行輸入乙個正整數n，表示測試資料組數(n<=10)
每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100
輸出對於每組測試資料都輸出乙個正整數，表示最少需要新增的括號的數量。每組測試輸出佔一行
樣例輸入
4()((]
([)]
樣例輸出
0032
想法：動態規劃；
**：#include
#include
int data[110][110];
char str[110];
int min(int x,int y)
int is(char a,char b)
int main()
}data[i][j]=min(mp,data[i+1][j]+1);}}
printf("%d\n",data[1][len]);
}return 0;
}注：data【i】【j】儲存從第i個符號到第j個符號所要插入符號的個數。
想法：動態規劃+搜尋
**：#include
#include
int f[110][110];
char str[110];
int min(int x,int y)
int fun(int i,int j)
{if(i>j) return 0;
if(f[i][j]>=0) return f[i][j];
if(i==j) return f[i][j]=1;
int mid,mp=110;
if((str[i]=='('&&str[j]==')')||(str[i]=='['&&str[j]==']'))
mp=fun(i+1,j-1);
for(mid=i;mid注：f【i】【j】儲存從第i個符號到第j個符號所要插入符號的個數。
南陽理工acm 括號配對問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 這個題目中...
南陽oj 第15題 括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
南陽15 括號配對（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...