今天继续刷牛客真题,括号匹配深度,求括号的深度。
分析:
通过遍历整个字符串,判断是左括号就加一,右括号就减一,同时设置一个最大深度的变量计算最大深度。
问题:
1、变量名设置;
附上C++代码:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
getline(cin,s);
int re=0,temp=0;
for(int i=0;i<s.length();i++)
{
if(s[i]=='(')
temp+=1;
else
{
re=max(re,temp);
temp-=1;
}
}
cout<<re<<endl;
return 0;
}
附上Python代码:
s=input()
temp=0
re=0
for i in s:
if i=='(':
temp+=1
else:
re=max(re,temp)
temp-=1
print(re)