遇到'(' n+1,遇到')'n-1,出现过最大的n就是所求深度了
#include <iostream>
#include <string>
using namespace std;
int main ()
{
string str; cin>>str;
int tmp = 0; int deep = 0;
for(int i = 0; i < str.length(); i++)
{
if(str[i] - '(' == 0) tmp++;
if(str[i] - ')' == 0) tmp--;
if (tmp>deep) deep = tmp;
}
cout<<deep;
}

京公网安备 11010502036488号