有一个叫塔子哥的程序员,他正在为他的新项目编写代码。这个项目需要验证一个字符串是否为合法的括号序列。
塔子哥正在编写一个函数来实现这个功能。但是他遇到了一个问题:字符串中有些字符是问号 ?
,可以代替左括号 (
或者右括号 )
。他不知道该如何处理这些问号。
于是他决定询问你,给定的字符串可以代表多少种不同的合法括号序列?
一个仅包含(
、)
和 ?
的字符串,长度不超过 2000 。
合法序列的数量。由于数量可能过大,请对 109+7 取模。
输入
(??(??
输出
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.