」最長有效括號的長度「

2021-06-20 03:19:10 字數 521 閱讀 2298

題目:給定只包含括號字元'('和 ')''的字串,請找出最長的有效括號內子括號的長度。 舉幾個例子如下: 例如對於"( ()",最長的有效的括號中的子字串是"()" ,有效雙括號數1個,故它的長度為 2。  再比如對於字串") () () )",其中最長的有效的括號中的子字串是"() ()",有效雙括號數2個,故它的長度為4。  再比如對於"( () () )",它的長度為6。          換言之,便是有效雙括號"()"數的兩倍。 給定函式原型int longestvalidparentheses(string s),請完成此函式,實現上述功能。 

挑戰規則:

main函式可以不用完成,只是方便你自行編譯測試.

#include #include int longestvalidparentheses(const char *s)

{ int i=0;

int count=0;

int j;

j=(int)strlen(s);

char ss[j];

for(i=0;i

最長有效括號長度(from pongo)

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

最長有效括號的長度問題

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

找出最長的有效括號內子括號的長度

csdn程式設計挑戰裡的題目 給定只包含括號字元 和 的字串,請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效 雙括號數1個,故它的長度為 2。再比如對於字串 其中最長的有效 的括號中的子字串是 有效雙括號數2個,故它的長度為4。再比如對於 它的長度為...