fzu 2030 括号问题(DFS)

2024-04-28

fzu 2030 括号问题(DFS)(精选1篇)

篇1:fzu 2030 括号问题(DFS)

给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写’(‘ 或者 ‘)’,当然随意填写得到的序列可能是括号不匹配的,例如”(?”,如果你填写’(‘那么”((“是括号不匹配的! 现在你的任务是确定你有多少种填写方案,使得最终的字符串是括号匹配的!2种方案是不同的,当2种方案中至少存在1个填写字符是不同的。 例如,对于”((??))”,我们可以得到2种方案: “(())”, “(()())”。

上一篇:米开朗琪罗传读后感下一篇:大学生学英语必看的电影