泛括號問題

傳統(tǒng)的括號問題如下，判斷是否為正確，大致是用棧，遇到左括號入棧，遇到右括號則判斷棧頂是否為對應(yīng)的左括號，是則出棧，否則無法匹配。
還可以用區(qū)間DP
https://blog.csdn.net/qq_43658924/article/details/89048563

第二種括號問題是給一段序列問你要反轉(zhuǎn)幾次變成正常的括號對

http://acm.hdu.edu.cn/showproblem.php?pid=3351
解決方法更簡單，其本質(zhì)就是左右括號的相差數(shù)，遇到左+1.遇到右-1.最后取正除2.（abs()函數(shù) cmath頭文件）

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容