爱奇艺2019 校招笔试题括号深度匹配_适合校招的括号匹配的填空题-优快云博客

博客介绍了合法括号匹配序列的定义及深度定义，如空串是合法序列，其深度为0；若X、Y合法，XY也合法，深度为max(x,y)；若X合法，(X)也合法，深度为x+1。最后提出计算给定合法括号序列深度的问题。

一个合法的括号匹配序列有以下定义:
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

输入

(())

输出

这道题目比较简单, 直接用括号序列的特点解决

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    string str; 
    cin >> str;
    int depth = 0, maxDepth = 0;
    for (auto c:str) {
        if (c == '(') {
            depth++;
            maxDepth = max(maxDepth, depth);
        }
        else depth--;
    }
    cout << maxDepth << endl;
    return 0;
}