括號匹配（二） （動態規劃）

括號匹配（二） 時間限制： 1000 ms  |  內存限制： 65535 KB 難度： 6 描述 給你一個字符串，裏面只包含"(",")","[","]"四種符號，請問你須要至少添加多少個括號才能使這些括號匹配起來。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 輸入 第一行輸入一個正整數N，表示測試數據組數(N<=10) 每組測試數據都只有一行，是一個字符串S

>>阅读原文<<