Description: The brackets string bracket.cpp of a legitimate brackets string, the string must meet one of the following conditions for legal brackets " ()" The string is treated as two string sequence splicing, such as " (()) () " the string-shaped (+ any legal string PPLS)" , " (() ())" given a brace string seat characters ? instead of the question mark optional a ( or ) , seeking to fill the string is legal in parentheses string number of ways. [Input] Enter only contains a string composed of brackets with a question mark. Output Output number of legitimate string mode on 1000000007. Input sample (??? [Output sample 2 sample interpretation] (()) () () [data size] 50 of the data, the string length is not more than 100, the number of question marks do not more than 20 for all of the data string length does not exceed 1000.
To Search:
File list (Check if you may need any files):
bracket.cpp
bracket.doc
Download