对样例的猜想

P1241 括号序列

ZenYang @ 2023-01-20 01:48:02

本蒟蒻在推理的过程中"突发奇想",会不会有这样的数据。

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

) ( [ [ ] ) (

  1. 第一位就出现了右括号
  2. 最后一位的左括号该怎样处理

如果没有这样的数据,就是我多想了( ̄﹏ ̄;)


by Xy_top @ 2023-01-20 07:27:46

@pengzeyang_1004

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

请认真读题


by ZenYang @ 2023-01-20 19:26:05

明白了 [赞].jpg


by pxlamda @ 2023-03-02 21:07:55

@pengzeyang_1004 这下我不能理解了,第一个右括号左边不存在左括号到底是未配对还是不满足题目要求?


by ZenYang @ 2023-03-03 17:14:32

@pxlamda 这种情况属于未配对


by pxlamda @ 2023-03-03 19:28:03

@pengzeyang_1004 但貌似部分题解没考虑这种情况,这些得到的输出是"()"


|