← 返回题目列表

Codeforces · 1578/H

H. 高阶函数

中文机器翻译题面 查看原题

Helen 研究函数式编程,她对高阶函数的概念很着迷——以其他函数作为参数的函数。她决定概括函数顺序的概念并在一些示例上进行测试。

为了她的研究,她定义了一个简单的类型语法。在她的语法中,类型非终结符 $$$T$$$ 被定义为以下语法产生式之一,与 $$$\textrm{order}(T)$$$ 一起定义相应类型的顺序:

- “()”是单位类型,$$$\textrm{order}(\textrm{"}\texttt{()}\textrm{"}) = 0$$$。
- "(" $$$T$$$ ")" 是括号类型,$$$\textrm{order}(\textrm{"}\texttt{(}\textrm{"}\,T\,\textrm{"}\texttt{)}\textrm{"}) = \textrm{order}(T)$$$。
- $$$T_1$$$ "->" $$$T_2$$$ 是函数类型,$$$\textrm{order}(T_1\,\textrm{"}\texttt{->}\textrm{"}\,T_2) = max(\textrm{order}(T_1) + 1, \textrm{order}(T_2))$$$。函数构造函数 $$$T_1$$$ "->" $$$T_2$$$ 是从右到左关联的,因此类型 "()->()->()" 与返回函数的函数的类型 "()->(()->())" 相同,并且它的顺序为 $$$1$$$。而“(()->())->()”是一个以1阶类型“(()->())”作为参数的函数,它的阶数为$$$2$$$。

Helen 请求您帮助编写一个计算给定类型的顺序的程序。

输入

输入的单行包含一个由字符“(”、“)”、“-”和“>”组成的字符串,该字符串描述了根据问题陈述中的语法有效的类型。该行的长度最多为 $$$10^4$$$ 个字符。

输出

打印单个整数——给定类型的顺序。

示例

输入 #1

()

输出 #1

0

输入 #2

()->()

输出 #2

1

输入 #3

()->()->()

输出 #3

1

输入#4

(()->())->()

输出#4

2

输入 #5

()->(((()->())->()->())->())

输出 #5

3