發布時間: 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