栈--求广义表的深度

 

 

我并不会写广义表，所以用了栈......

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
using namespace std;

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