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