最長有效括號的長度問題

2021-06-19 13:55:16 字數 820 閱讀 7573



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

#include

#include

int longestvalidparentheses(const char *s)

else if (s[i] == ')' && left == 0)

goto start;

}return count * 2; //長度為括號對的兩倍}

更新:2023年12月7日 23:11:01

今天問了一下大神,原來是我理解錯了。有效長度是指連續的,不允許從中間斷開。更改了一下,本來寫了一下思路,奈何firefox在快要寫好的時候卻崩潰,不想再寫了。把更改**發布一下。如果有什麼錯誤,請指出來。

#include

#include

int longestvalidparentheses(const char *s)

/* 當遇到這種狀態,說明前面的有效括號已經結束 */

else if (s[i] == ')' && left == 0)

}return (precount > count ? precount : count) * 2; //長度為括號對的兩倍

}int main()

」最長有效括號的長度「

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

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

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

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

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