题目链接
题意:找符合要求的区间个数
思路:区间暴力找就行了。。。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5e3+5;
char s[maxn];
int main()
{
scanf("%s",s+1);
int len=strlen(s+1),ans=0;
for(int i=1;i<=len;++i)
{
int l=0,r=0;
for(int j=i;j<=len;++j)
{
if(s[j]=='(') l++,r++;
else if(s[j]==')') l--,r--;
else l--,r++;
if(r<0) break;
if(l<0) l=0;
if((j-i)&1 && l==0) ans++;
}
}
printf("%d\n",ans);
}