Toggle navigation
HNUCM-OJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1890--最长括号子串
1890: 最长括号子串
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 17
Submit Num: 54
Statistics
Description
给出一个仅包含字符'('和')'的字符串,计算最长的格式正确的括号子串的长度。
对于字符串"(()"来说,最长的格式正确的子串是"()",长度为2。
再举两个例子:对于字符串")()())",来说,最长的格式正确的子串是"()()",长度为4。字符串”(())”的最长
格式正确的子串长度也是4,因为它的嵌套关系是没有问题的。
Input
单组输入。
输入一个只包含“(”和“)”的括号字符串。(字符串长度不超过100)
Output
最长的格式正确的括号子串的长度。
Sample Input
Copy
)()())
Sample Output
Copy
4
Source/Category