You are currently in legacy mode. Some additional features will be unavailable. We strongly recommend switching to standard mode on a modern browser. Standard mode Hidden

#P1016. 2022.10.27-括号匹配

2022.10.27-括号匹配

题目内容

有一个叫塔子哥的程序员，他正在为他的新项目编写代码。这个项目需要验证一个字符串是否为合法的括号序列。

塔子哥正在编写一个函数来实现这个功能。但是他遇到了一个问题：字符串中有些字符是问号 ? ，可以代替左括号 ( 或者右括号 ) 。他不知道该如何处理这些问号。

于是他决定询问你，给定的字符串可以代表多少种不同的合法括号序列？

输入描述

一个仅包含( 、) 和 ? 的字符串，长度不超过 20002000 。

输出描述

合法序列的数量。由于数量可能过大，请对 109+710^9 + 7 取模。

样例

输入

(??(??

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Standard mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 218ms
  4. Powered by Hydro v4.11.1 Community