括號匹配（二）

時間限制：

1000 ms | 記憶體限制：

65535 kb

難度：6 描述

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

如：是匹配的

()是匹配的

((]是不匹配的

([)]是不匹配的

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

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

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

樣例輸入

4
()((]
([)]

樣例輸出

總的來說，它有幾種情況   (((())))  (((   ]]]]] [((]  (([)]   
這個操作類似於棧，但不能用棧操作 ,因為對後兩種操作時要遍歷棧，還不能保證其元素丟失，因此我們
用陣列進行棧的操作 ，若能找到可以匹配的，就先讓其匹配

# include# includeint main()
c1--;
}if(!c2) count++;
else 
}} count+=k;
printf("%d\n",count);
} return 0;
}

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

題目問題給你乙個字串，裡面只包含四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析此題來自作者同時給出了正確答案。但是，感覺答案還不是特別...

演算法動態規劃描述給你乙個字串，裡面只包含四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如是匹配的是匹配的是不匹配的是不匹配的輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過10...