Problem6272--最长合法括号子串 1

6272: 最长合法括号子串 1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

一个合法的括号字符串满足以下条件：
  1. 字符串“()”被认为是合法的。
  2. 如果字符串 “X” 与 “Y” 是合法的，则 “XY” 也被认为是合法的。
  3. 如果字符串 “X” 是合法的，则 “(X)” 也是合法的。
例如，“()”，“()()”，“(())” 这些都是合法的。
现在，给定一个由 ( 和 ) 组成的字符串 $S$。
请你求出其中的最长合法括号子串的长度

Input

共一行，一个由 ( 和 ) 组成的字符串。

Output

一行两个整数，表示最长合法括号子串的长度。

Constraints

前六个测试点满足：$1≤|S|≤100$。
所有测试点满足：$1≤|S|≤10^6$。

Sample 1 Input 

)((())))(())

Sample 1 Output 

6
最长的合法串为 ((())))

Sample 2 Input 

))(

Sample 2 Output 

0

Sample 3 Input 

))(()()())))

Sample 3 Output 

8
最长的串为 (()()())

Source/Category

 
Submit