当前位置: 代码迷 >> 综合 >> POJ 1142 Brackets Sequence(区间dp,记录路径,还原括号匹配)
  详细解决方案

POJ 1142 Brackets Sequence(区间dp,记录路径,还原括号匹配)

热度:61   发布时间:2023-12-08 10:25:02.0

题目链接;
POJ 1142 Brackets Sequence
题意:
给一个只含 "(",")","[","]" 四种括号的字符串,这个串可能不是恰好匹配的,输出最短的完美匹配串,多解输出任意解。
数据范围: 100
例如:对于 ([(] 应输出 (

  相关解决方案