括号匹配

  • 若只有一种括号,直接用一个计数器即可,遇到左括号则增,遇到右括号则减,出现负数或最终计数器不为 0 则失配
    • 对于 对括号,所有可能的匹配情况数为卡特兰数
  • 若有多种括号,维护一个栈,遇到左括号入栈,遇到右括号检测栈顶是否为同类括号,若是则弹出,若不是则失配