【牛客贪心】牛牛学括号

链接：https://ac.nowcoder.com/acm/problem/21579
来源：牛客网
 

题目描述

牛牛最近在学习括号匹配问题
给你一个合法的括号序列，每次操作分两步，第一步删除第一个左括号，第二步删除某一个右括号，要保证删除之后的括号序列还是合法的,求将括号删到空为止一共有多少种不同的删除方法，两种方法不同当且仅当存在某一步右括号的删除位置不同，答案膜1e9+7

题目思路

从右括号看前面有几个还没匹配的括号，然后每次遍历到')'sum=sum乘type(当前遍历到的')'可选择的种类)

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define maxn 2510
char str[maxn];
const int mod=1e9+7;
int main()
{
    cin>>str;
    int t=0;
    long long sum=1;
    for(int i=0;i<strlen(str);i++){
        if(str[i]=='('){
            t++;
        }
        else{
            sum=(sum%mod*t%mod)%mod;
            t--;
        }
    }
    cout<<sum<<endl;
}