首页 > 试题广场 >

括号匹配深度

[编程题]括号匹配深度
  • 热度指数：5503 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
一个合法的括号匹配序列有以下定义:
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),序列中只包含'('和')'。


输出描述:
输出一个正整数,即这个序列的深度。
示例1

输入

(())

输出

2
算法知识视频讲解
开通博客
头像 只会写java的程序猿
发表于 2021-07-12 21:25:18
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s=s 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 牛客题解官
发表于 2020-06-05 17:47:45
题解 题目难度：简单 知识点：字符串、数组、栈 分析： 因为题目本身是针对合法字符串求深度，省去了判断字符串是否合法的步骤，所以该题较简单，下面给出2种解法 方法1： 利用数组，统计到当前位置Xi时连续左括号的长度 import java.util.Arrays; import java.util. 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客885318765号
发表于 2023-03-10 17:04:12
package main import ( "fmt" ) func main() { var s string for { n, _ := fmt.Scan(&s) if n == 0 { break 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 赫he
发表于 2024-04-12 14:01:42
#include <iostream> #include <algorithm> #include <stack> using namespace std; string str; stack<int> st; int manL = 0; // 栈 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 叶子201810260844134
发表于 2022-10-23 13:56:41
const rl = require("readline").createInterface({ input: process.stdin });var iter = rl[Symbol.asyncIterat 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 游夜
发表于 2023-03-08 15:53:18
//https://www.nowcoder.com/practice/a2d5b1875bb0408384278f40d1f236c9?tpId=90&tqId=30808&tPage=2&rp=2&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquesti 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 d125
发表于 2022-08-06 10:09:27
import java.util.*; public class Main {     public static void main(String[] args) {         Scanner scanner = new Sca 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串 穷举 栈 算法工程师 爱奇艺 2018 递归
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
58条回答 15276浏览

热门推荐

通过挑战的用户

查看代码

相关试题

括号匹配深度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号