1. 程式人生 > >最長有效括號長度

最長有效括號長度

給定只包含括號字元'('和 ')''的字串,請找出最長的有效括號內子括號的長度。

舉幾個例子如下:

  1. 例如對於"( ()",最長的有效的括號中的子字串是"()" ,有效雙括號數1個,故它的長度為 2。

  2. 再比如對於字串") () () )",其中最長的有效的括號中的子字串是"() ()",有效雙括號數2個,故它的長度為4。

  3. 再比如對於"( () () )",它的長度為6。  

   換言之,便是有效雙括號"()"數的兩倍。

給定函式原型int longestValidParentheses(string s),請完成此函式,實現上述功能。