合法括号的数量（牛客月赛45 切糕）

寻找括号序列数量问题，答案是2的（cnt - 1）次方，别忘了每一步都要取模

那如何求解合法括号的数量呢？

经过观察，不难发现满足以下条件即可：

        1.确保结束的时候l == 0;

        2.l == 0时没有遇上右括号

题目描述：

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

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

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

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

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

左括号 ( 右括号 )

答案对1e9+7取模

输入描述:

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

输出描述:

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

示例1

输入

()()

输出

2

说明

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

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

示例2

输入

(())

输出

1

代码如下：

#include <bits/stdc++.h>
using namespace std;
const long long N = 1e9 + 7;
long long cnt;
int main()
{
    string s;
    cin >> s;
    long long ans = 1,l = 0;
    for (int i = 0 ;i < s.size();i++)
    {
        if(s[i] == '(')//遇到左括号l就++
        {
            l++;
        }
        else 
        {
            if(l) l--;//遇到右括号且有左括号时--
            else
            {
                cnt = -1e9;没有左括号的话为非法括号，如）））（
            }
        }
        if(!l) cnt++;//l为0说明已经配对成功了
        
    }
    if(l) cnt = -1e9;//）））））））
    if(cnt < 0)
    {
        cout << -1;
    }
    else{
        for (int i = 1; i <= cnt - 1; i++)
        {
            ans = (ans * 2) % N;
        }
        printf("%lld",ans % N);
    }
}