竞赛
考级
思路 如果有配对不上的右括号,则其一定是需要删除的,但是如果有还没配对的左括号,可以先存下,遇到右括号则与其匹配,如果整个字符串都遍历结束了都还有 nnn 个未匹配的左括号,则还需要额外 nnn 次去删除这些多余的左括号。 AC CODE
本题可以也使用stack 遍历字符串,分情况讨论: 当为 '(' 时前面有')'则直接删除,再加入 当为' ) '时当作一个括号匹配
提交答案之后,这里将显示提交结果~