题解 | 括号匹配深度

括号匹配深度

https://www.nowcoder.com/practice/a2d5b1875bb0408384278f40d1f236c9

#include <bits/stdc++.h>

using namespace std;

int main(){

    //(((())()((()))))()

    string s;cin>>s;

    stack <char> st;

    int ans=0;

    for(auto c:s){

        if(c=='('){

            st.push('(');

        }

        else{

            ans=max( ans , (int)(st.size()) );

            st.pop();

        }

    }

    cout<<ans<<'\n';

    return 0;

}

全部评论

相关推荐

牛客51274894...:照片认真的吗,找个专门拍证件照的几十块钱整端正点吧,要不就别加照片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务