1550: ACW_5136. 平衡括号字符串
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:4
Description
给定一个字符串 s,该字符串的每个字符都是 (、) 或 # 之一。
你的任务是将 s 中的每个 # 变换为一个或多个 ),从而得到一个平衡括号字符串。
不同 # 变换的 ) 的数量可以不同。
请你输出为了满足条件,每个 # 所需变换的 ) 的数量。
如果方案不唯一,则输出任意合理方案均可。
当一个字符串满足以下所有条件时,该字符串被称为平衡括号字符串:
- 字符串仅由 ( 和 ) 组成。
- 字符串所包含的 ( 和 ) 的数量相同。
- 对于字符串的任意前缀,其所包含的 ( 的数量都不少于 ) 的数量。
Input
共一行,一个字符串 s。
输入保证 s 中至少包含一个 #。
Output
如果不存在任何合理方案,则输出 -1 即可。
如果存在合理方案,则按照从左到右的顺序,对于 s 中的每个 #,输出一行一个正整数,表示该 # 所需变换的 ) 的数量。
如果方案不唯一,则输出任意合理方案均可。
Sample Input Copy
(((#)((#)
Sample Output Copy
1
2
HINT
前 6 个测试点满足 1≤|s|≤20。
所有测试点满足 1≤|s|≤105。
所有测试点满足 1≤|s|≤105。