泛括号问题

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

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

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

你可能感兴趣的:(泛括号问题)