*
*給定乙個字串str，返回其最長的有效括號字串的長度
eg： (()
)----4
(()(
))---
6((a))
---無效 ()
(()(
)(---
4解決思路：
遇到『（』則入棧，採用tempnum作為標記（具體看**），遇到『）』則出棧，如果tempnum=
0則退出本次迴圈。**
#include
#include
#include
intmain()
;gets
(str)
;char
*plocal = str;
char
*ptemp;
unsigned
int max =0;
unsigned
int tempnum;
int pushnum =0;
while
(*plocal !=
'\0'
)elseif(
*ptemp ==
')')
} ptemp++;}
if(max < tempnum)
max = tempnum;
}printf
("%d"
,max*2)
;//一對（）兩個字元
return0;
}**（思路如此，有錯歡迎糾正，謝謝）
括號字串的最長有效長度
括號字串的最長有效長度 給定乙個括號字串str，返回最長的能夠完全正確匹配括號字元字串的長度。輸入描述 輸出一行字串，代表str 1 l engt hstr 105 str 1 leq length leq 10 5 str 1 leng thst r 1 05 輸出描述 輸出乙個整數，代表括號字串...
字串 最長有效括號
給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 思路 記錄左右括號的個數 相等了就比較更新答案 如果count2 count1 就結算 從0開始 注意 還要從右向左遍歷！不然會漏掉...
2 4 字串 括號字串的最長有效長度
給定乙個括號字串，返回最長的有效括號子串 分析 1 同樣以動態規劃思維解決 首先，dp應該代表什麼？以i位置的字元結尾的最長有效括號子串.此類dp值代表強制性以i結尾計算值的特徵為 如 最長公共子串 題目要求中符合條件的值一定都是連續的？2 通過dp值來解決動態規劃通式，dp值代表以i位置字元結尾的...