切糕

题目链接
 

小沙觉得括号真是一个神奇的东西，以至于他看什么都觉得这东西像一串括号，小沙买来了切糕，他准备将它分成几份拿来吃，但是小沙突然希望把他眼中的括号切糕全部切成合法的括号切糕。

请问小沙有多少种切法，不同的切法仅看 切的位置，如果有一个位置切的不同，那么切法就不一样。

如果你无论如何也切不出来合法切糕，那么 输出-1

合法的括号：指对于一个字符串他的左括号数量和右括号一样多，且对于任意前缀左括号始终不小于右括号数。

字符串的前缀：指字符串的从第一个字符开始，到任意字符停止的一个字符串。

左括号 ( 右括号 )

答案对1e9+7取模

输入描述:

输入一行字符串，仅包含'(' ')'两种字符 字符串长度不超过10610^6106

输出描述:

输出一个整数代表有多少种切法

示例1

输入

()()

输出

2

说明

可以不切 这样合法串为 ()()

可以切一次 () () 切成两个

示例2

输入

(())

输出

1

思路：首先这个题要明白，这个题所输入的括号必须是合法的，只有这样才能进行切割，如果不合法存在直接判负即可，那么下面要讲如果括号是合法的情况：首先先要知道怎么判断，1.左括号的数量必须要与右括号的数量相等。2.左括号必须在前：我们只需要设置一个变量来记录左括号的数量，遇到右括号时让数量减减即可，如果变量为负说明不合法，变量等于0时说明是一组合法括号，到循环结束之后需要判断变量的大小，只要判断是否大于0即可，因为其他两种情况判断过了。知道合法括号数量后，就要切割了，我们只能切割两两合法括号之间的缝隙，缝隙是比合法数量小1的，对于每个缝隙都有两个选择，选或不选，所以就会有2的ans-1次方种答案。

完整代码：

#include <bits/stdc++.h>

using namespace std;

#define mod 1000000007
#define int long long
typedef long long ll;



ll qmi(ll a,int p){ll res=1;while(p){if(p&1){res=res*a%mod;}a=a*a%mod;p>>=1;}return res;}
ll add(ll a,ll b){a+=b;return (a>=mod)?a-mod:a;}

string s;

signed main() {
    ios::sync_with_stdio(0);
    cin>>s;
    int l=0;
    bool ok=true;
    int ans=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='(')l++;
        else l--;
        if(l<0)ok=false;
        else if(l==0) ans++;
    }
    if(l>0)ok=false;
    if(!ok)cout<<"-1"<<endl;
    else
    {
        cout<<qmi(2,ans-1)<<endl;
    }
    return 0;
}