关于题意的细节

P1241 括号序列

zhangzhihao2 @ 2022-12-24 18:37:39

举个例子,看这个括号序列:

( ] )

当扫到 ] 这个字符的时候,显然无法和 ( 配对,] 肯定是配对失败了,那么 ( 这个字符还可以参与与 ) 的配对吗?

换句话说,答案应该是 ( ) [ ] ( ) 还是 ( [ ] )?

(蒟蒻发问勿喷)


by w9095 @ 2022-12-24 18:51:22

是 ( ) [ ] ( )

配对结束后,对于 s 中全部未配对的括号,请你在其旁边添加一个字符,使得该括号和新加的括号匹配。

by w9095 @ 2022-12-24 18:51:36

@zhangzhihao2


by zhangzhihao2 @ 2022-12-24 19:04:47

@w9095 谢谢


by zhangzhihao2 @ 2022-12-24 19:05:04

楼主宣布:此帖卒


by co7ahang @ 2022-12-24 19:36:19

享年:28分钟


by OwenTZC @ 2023-01-12 20:41:41

@zhangzhihao2 别听他的,按照题意

考察它与它左侧离它最近未匹配的的左括号

应该是([])


by zhangzhihao2 @ 2023-01-12 22:15:32

@OwenTZC 根据我已AC代码,确实是([])


by hmwzd1314 @ 2023-02-02 11:16:41

同问


by hmwzd1314 @ 2023-02-02 11:18:31

本蒟蒻很疑惑,这样例有问题为什么不改过来呢,这不是误导人吗


by jfnf404 @ 2023-02-11 19:55:27

抱着同样的疑问来了 确实题的样例有问题


| 下一页