泛括号问题

传统的括号问题如下，判断是否为正确，大致是用栈，遇到左括号入栈，遇到右括号则判断栈顶是否为对应的左括号，是则出栈，否则无法匹配。
还可以用区间DP
https://blog.csdn.net/qq_43658924/article/details/89048563

第二种括号问题是给一段序列问你要反转几次变成正常的括号对

http://acm.hdu.edu.cn/showproblem.php?pid=3351
解决方法更简单，其本质就是左右括号的相差数，遇到左+1.遇到右-1.最后取正除2.（abs()函数 cmath头文件）

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容