1496.数括号法求广义表深度
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
按表头、表尾的分析方法重写求广义表深度的递归算法
输入
输入一串以’(‘开始,以’)'结束的字符串,并且输入的左右括号必须匹配,如:(),(())…
输出
分别输出按表头、表尾分析方法求广义表深度的结果,每个结果占一行。
输入样例
((a,b,(c,(d,e),f)),g)
输出样例
4
# 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;
}