ACM 括號匹配

時間限制：1000 ms | 記憶體限制：65535 kb

難度：6

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

如：是匹配的

()是匹配的

((]是不匹配的

([)]是不匹配的

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

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

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

樣例輸入

4

()((]
([)]

003

2

dp[i][j]代表字元下標i到j範圍需要的最小括號數

動態規劃方程為

dp[i][j]=dp[i][j-1]+1;

dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]);

#include"iostream"

#include"string"
using namespace std;
bool judge(char i,char j)
int main()
; string s;
cin>>s;
int len=s.length();
for(int i=0;i=0;i--)
rst[cnt++]=dp[0][len-1];
} for(int i=0;i
時間限制：1000 ms | 記憶體限制：65535 kb
難度：6
描述給你乙個字串，裡面只包含"(",")","[","]"四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。
如：是匹配的
()是匹配的
((]是不匹配的
([)]是不匹配的
輸入第一行輸入乙個正整數n，表示測試資料組數(n<=10)
每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100
輸出對於每組測試資料都輸出乙個正整數，表示最少需要新增的括號的數量。每組測試輸出佔一行
樣例輸入4
()((]
([)]

003

2

ACM 括號匹配

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

ACM括號匹配題解

現在，有一行括號序列，請你檢查這行括號是否配對。第一行輸入乙個數n 0拿到該題目的時候，想的最多的當然是括號匹配的問題，並沒有思考其他的。以下是我思考的過程 隨便寫乙個很長的括號匹配的例子來找到其中的規律。如下 第一種是區間dp解法 include include include using nam...

南陽理工acm 15括號匹配（二）

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