#1246. 括号编辑器

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

您正在使用一个奇怪的文本编辑器来处理仅包含左括号和右括号的文本。 编辑器接受以下三个键作为编辑命令来修改其中保存的文本。

  • “(”在文本的末尾附加一个空心圆括号“(”
  • “)”在文本的末尾附加一个空心圆括号“)”
  • “-”删除文本的最后一个字符

平衡的字符串是下列之一。

  • ()
  • (X)其中X是平衡字符串
  • XY,其中X和Y均为平衡字符串

输入格式

输入由一行中包含多个字符的单个测试用例组成,每个字符都是编辑器的命令键,即"(",")"或 "-"。 字符数不超过。 它们代表了编辑器的关键输入序列。

保证在文本为空时不会出现"-"命令。

输出格式

在应用了每个键盘命令输入后,在一行中打印出保留在编辑器中的文本中平衡子字符串的数量。 因此,输出行数应与输入行中的字符数相同。

样例

(()())---)
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