括号序列之数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个合法的括号序列,计算其所有合法子串的价值之和。
括号序列的价值定义为该序列的最大嵌套深度。例如:
()的价值是 1。(())的价值是 2。((()))()的价值是 3。
输入格式
一行一个长度不超过 的合法括号序列。
输出格式
一行一个整数,表示答案。
()()
3
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个合法的括号序列,计算其所有合法子串的价值之和。
括号序列的价值定义为该序列的最大嵌套深度。例如:
() 的价值是 1。(()) 的价值是 2。((()))() 的价值是 3。一行一个长度不超过 106 的合法括号序列。
一行一个整数,表示答案。
()()
3