問題：
給定只包含括號字元'('和 ')''的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下：例如對於"( ()"，最長的有效的括號中的子字串是"()" ，有效雙括號數1個，故它的長度為 2。 再比如對於字串") () () )"，其中最長的有效的括號中的子字串是"() ()"，有效雙括號數2個，故它的長度為4。 再比如對於"( () () )"，它的長度為6。 換言之，便是有效雙括號"()"數的兩倍。給定函式原型int longestvalidparentheses(string s)，請完成此函式，實現上述功能。
做法：
利用棧來找到不能和其他半括號配對構成連續有效括號的半括號，把它們作為串的分界，最後遍歷各個分界，相鄰分界的序號差反映了之間的有效括號個數。複雜度為o(n)。
**如下：
#include #include #include using namespace std;
struct node;
class solution
return max;
}};
」最長有效括號的長度「
題目 給定只包含括號字元 和 的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個，故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個，故它的長度為4。再比如對於 它的長度為6。換言之，便是有效雙括號 ...
最長有效括號的長度問題
問題 給定只包含括號字元 和 的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個，故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個，故它的長度為4。再比如對於 它的長度為6。換言之，便是有效雙括號 ...
挑戰程式設計 最長有效括號的長度
給定只包含括號字元 和 的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個，故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個，故它的長度為4。再比如對於 它的長度為6。換言之，便是有效雙括號 數的兩...