Problem 2514 --序列的深度

2514: 序列的深度

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1081$ 正确数量 $530$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构 STL 动态规划
一个合法的括号匹配序列有以下定义:
1
、空串""
是一个合法的括号匹配序列
2、如果"X""Y"都是合法的括号匹配序列,"XY"
也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"
也是一个合法的括号匹配序列
4
、每个合法的括号序列都可以由以上规则生成。
例如
: "","()","()()","((()))"
都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度
:
1
、空串""的深度是
0

2、如果字符串"X"的深度是 x,字符串"Y"的深度是 y,那么字符串"XY"的深度为 max(x,y) 

3如果"X"的深度是 x,那么字符串"(X)"的深度是 x+1

例如: "()()()"的深度是 1,"((()))"的深度是 3。牛牛现在给你一个合法的括号序列,需要你计算出其深度

多组输入。

输入包括一个合法的括号序列 s,s 长度 length(2 ≤ length ≤ 50),序列中只包含'('')'

 
输出一个正整数,即这个序列的深度。
(())
2

推荐代码 查看2514 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 糖豆人5号 896449 2022-09-12 14:37:14
内存最少[$0 $KB] soul 610231 2020-08-16 15:10:02
第一AC AOJ大管家 195570 2018-01-06 13:55:40
第一挑战 AOJ大管家 195570 2018-01-06 13:55:40

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1827 2024-2025-1学期《计算机专业竞赛实训》期初补考 2024-09-07 16:00:00 请登录
1764 汉云智数2023安工大《Java编程实训》CoreJava综合测试 2023-07-04 09:00:00 请登录
1706 2022-2023-1学期《算法分析与设计》(期初补考) 2022-09-12 14:00:00 请登录
1705 汉云智数2022安工大《Java编程实训(安卓方向)》CoreJava综合测试 2022-06-25 14:00:00 请登录
1655 2021-2022-1学期《算法分析与设计》(期初补考) 2021-09-10 14:00:00 请登录