您正在使用一个奇怪的文本编辑器来处理仅包含左括号和右括号的文本。 编辑器接受以下三个键作为编辑命令来修改其中保存的文本。
平衡的字符串是下列之一。
输入由一行中包含多个字符的单个测试用例组成,每个字符都是编辑器的命令键,即"(",")"或 "-"。 字符数不超过。 它们代表了编辑器的关键输入序列。
保证在文本为空时不会出现"-"命令。
在应用了每个键盘命令输入后,在一行中打印出保留在编辑器中的文本中平衡子字符串的数量。 因此,输出行数应与输入行中的字符数相同。
(()())---)
0 0 1 1 3 4 3 1 1 2
()--()()----)(()()))
0 1 0 0 0 1 1 3 1 1 0 0 0 0 0 1 1 3 4 4