最長括號匹配長度

問題：假如給你乙個由』(『和』)』組成的乙個隨機的括號序列，當然，這個括號序列肯定不能保證是左右括號匹配的，所以給你的任務便是去掉其中的一些括號，使得剩下的括號序列能夠左右括號匹配且長度最長，即最長的合法括號序列。

輸入：測試資料報括多個，每個測試資料只有一行，即乙個隨機的括號序列，該括號序列的長度保證不超過10的6次方。

輸出：對於每個測試案例，輸出乙個整數，表示最後剩下的最長合法括號序列長度。

樣例輸入：

(())()

(()

樣例輸出：

6 2

實現**：

c++**

#include

using

namespace std;

intmain(intargc,char**argv)else s.push(cs[i]);

}

cout

for(;!s.empty();) s.pop();

}

return 0;

}

#include #include #include #include using namespace std;

int main(int argc,char **argv)else s.push(cs[i]);

}cout<

delete cs;

for(;!s.empty();) s.pop();

}return 0;

}

問題給定只包含括號字元和的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下例如對於最長的有效的括號中的子字串是有效雙括號數1個，故它的長度為 2。再比如對於字串其中最長的有效的括號中的子字串是有效雙括號數2個，故它的長度為4。再比如對於它的長度為6。換言之，便是有效雙括號 ...

題目給定只包含括號字元和的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下例如對於最長的有效的括號中的子字串是有效雙括號數1個，故它的長度為 2。再比如對於字串其中最長的有效的括號中的子字串是有效雙括號數2個，故它的長度為4。再比如對於它的長度為6。換言之，便是有效雙括號 ...