1573 . 遺失的括弧

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

給你一個由左括弧和右括弧組成的字串，請問至少要插入多少個括弧(不限左右，不限插入位置)，能夠使得這個括弧字串合法？


一個合法的括弧字串定義如下：


  • 空字串是合法的

  • 任何兩個合法的括弧字串接起來也是合法的

  • 若S是合法的括弧字串，則(S)也是

Input Format

輸入的第一行有一個整數 T (1<=T<=1000) 表示有幾組測資。每一組測試資料佔一行包含一個括弧字串。同一個字串內不會有多餘空白。每一個字串長度不超過100。

Output Format

對於每組測試資料，請輸出至少要插入多少個括弧，才能使其合法？

Sample Input 1

3
(()(()(()(()(()
(()())(
()()(()((()(()

Sample Output 1

5
1
4

Hints

Problem Source

Migrated from old NTUJ.

topcoder

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 200
Submit
Back to Top