无语数据结构-广义表的基本操作

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <stack>

using namespace std;

int main(){

   stack<char> s;

   string s1;

   cin>>s1;

   int len=s1.size();

   int max=0;

   for(int i=0;i<len;i++){

       if(s1[i]=='('){

           s.push(s1[i]);

       }

       if(s1[i]==')'){

           int len_1=s.size();

           if(len_1>max){

               max=len_1;

           }

           s.pop();

       }

   }

   cout<<max<<endl;

   return 0;

}