1496.数括号法求广义表深度

最新推荐文章于 2024-10-25 00:07:38 发布

原创最新推荐文章于 2024-10-25 00:07:38 发布 · 345 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

1 篇文章

订阅专栏

博客围绕1496题，介绍数括号法求广义表深度。需按表头、表尾分析方法重写递归算法，输入以括号表示的字符串，输出按该方法求广义表深度的结果，给出了输入输出样例。

1496.数括号法求广义表深度

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

按表头、表尾的分析方法重写求广义表深度的递归算法

输入

输入一串以’(‘开始,以’)'结束的字符串,并且输入的左右括号必须匹配,如:(),(())…

输出

分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。

输入样例

((a,b,(c,(d,e),f)),g)

输出样例

# include <iostream>
# include <cstdio>
# include <cmath>
# include <cctype>
# include <map>
#include <string>

using namespace std;

int main()
{
    string s;
    cin>>s;
    int len=s.length();
    int cnt=0;
    int mc=0;
    for(int i=0;i<len;i++)
    {
        if(s[i]=='(')cnt++;
        if(cnt>mc)mc=cnt;
        if(s[i]==')')cnt--;
    }
    cout<<mc<<endl;
}