Codeforces918C思维

最新推荐文章于 2024-01-21 14:10:31 发布

做不完的ACM

最新推荐文章于 2024-01-21 14:10:31 发布

阅读量324

点赞数

分类专栏： CF日常模拟思维题

本文链接：https://blog.csdn.net/qq_36876305/article/details/79201378

版权

CF日常同时被 3 个专栏收录

32 篇文章 0 订阅

订阅专栏

思维题

31 篇文章 0 订阅

订阅专栏

模拟

19 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    cin >> s;int res=0;
    int n = s.size();
    for(int i = 0;i < n;i ++) {
        int l,r;
        l=r=0; //l代表目前的左括号数,r代表把?都当成左括号需要的右括号数
        for(int j = i;j < n;j ++) {
            if(s[j]=='(') l ++, r ++;
            else if(s[j]==')') l--,r--;
            else l--,r++; //默认把?当成右括号,需要的左括号数--;
            if(r < 0) break; //右括号多了,后面有什么都不可能匹配了.
            if(l < 0) l += 2; //把?当成右括号不行了,由于之前l--,所以l+=2,代表把一个?当成了左括号
            if(l == 0) res++; //目前0个左括号,匹配上了,答案++;
        }
    }
    cout <<res<<endl;
    return 0;
}