对题目歧义的理解

P1241 括号序列

Kingofburningprobs @ 2022-06-10 11:00:56

1、对于“不规则序列”内多个左括号,应当分别配对,使每一对括号独立,而非嵌套关系。 例如对于:

([

匹配结果应该为

()[]

而非

([])

2、优先为右括号找左括号,当且仅当,所有右括号都有规则的匹配之后,才能考虑单身的左括号。例如对于:

([)

在遍历至第三位时,为第三位的右括号配对,变成:

([()

此时所有右括号已经配对,再为左括号补全:

()[]()

同理对于

[((]

匹配结果应该为

[]()()[]

而非

[()()]

3、被不规则序列隔断的左右括号不成其为配对。但如果在遍历到该右括号时,之前的操作已经将中间的不规则序列变为规则序列,那么仍然可以配对。 例如对于:

[)]

匹配结果应该是

[()]

而非

[]()[]

最终我们给出对比如下:

[(]   变为  []()[]
[)]   变为  [()]

by dingyibo @ 2022-06-11 20:11:01

有道理


by 2021AC @ 2022-06-28 13:35:03

出题人语文堪忧


by tr2020 @ 2022-06-28 17:08:55

@2021AC 说的太对了,这年头出题真的需要语文好一点


by darkhumourrr @ 2022-07-16 14:15:52

讲的挺好


by Discovery_Bright @ 2022-07-16 15:26:57

太厉害了


by Xyyo @ 2022-07-16 17:39:34

说的挺对的


by FiraCode @ 2022-08-08 14:43:05

感谢


by creation_hy @ 2022-08-08 21:18:39

感谢,真的是写着写着写崩溃了


by gentleman1 @ 2022-08-23 15:24:21

谢谢


by Zvelig1205 @ 2022-09-28 10:02:29

您给的样例全过,但只有 63pts


|