fzu 2030 括号问题(DFS)(精选1篇)
篇1:fzu 2030 括号问题(DFS)
给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写’(‘ 或者 ‘)’,当然随意填写得到的序列可能是括号不匹配的,例如”(?”,如果你填写’(‘那么”((“是括号不匹配的! 现在你的任务是确定你有多少种填写方案,使得最终的字符串是括号匹配的!2种方案是不同的,当2种方案中至少存在1个填写字符是不同的。 例如,对于”((??))”,我们可以得到2种方案: “(())”, “(()())”。
本文来自 360文秘网(www.360wenmi.com),转载请保留网址和出处
【fzu 2030 括号问题(DFS)】相关文章:
健康中国2030战略09-21
健康中国2030研究报告06-20
加括号去括号教案04-09
去括号与添括号教学设计方案04-20
《驻马店市城市总体规划纲要(2010—2030年)》解读04-07
2018年国考必看:关于“健康中国2030”的考点清单05-07
《括号》教学反思04-09
2030国家开放大学电大专科《古代汉语(2)》期末试题及答案(试卷号:2391)05-05
去括号的教学反思07-11
去括号练习题04-12