瓜張。。。這真的太扯了!!!

發布時間: Aug. 27, 2020, 4:34 p.m.   最後更新時間: Aug. 27, 2020, 4:43 p.m.   時間限制: 1000ms   記憶體限制: 64M

眾所皆知的,最近政治新聞上最常看到的政黨不外乎是時代力量、時代力量還有括號匹配黨

沒錯,這題就是括號匹配,出題者有點懶,不太想打題目,所以就請大家自己去google一下嘍!


好啦,題目如下:

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

如:

[]是匹配的

([])[]是匹配的

((]是不匹配的

([)]是不匹配的

第一行輸入一個整數$N(1\leq N\leq 10)$,接下來有$N$筆輸入
每筆輸入有一行,為一字串$S(1\leq |S|\leq 100)$,保證$S$只包含上述$4$種字元

對每筆輸入輸出一個正整數,表示最少需要新增的括號數量,每筆輸出佔一行

複製範例
4
[]
([])[]
((]
([)]
0
0
3
2

區間dp

dp

區間dp經典題