ACM题目 括号匹配
aide吧
全部回复
仅看楼主
level 13
pansong291PS 楼主
现在有一串合法的括号需要操作,小明将依次从左往右拿走一个左括号,与此同时你需要拿走一个右括号,每次拿走之后剩下的需保证括号依然是合法的,直到取完所有括号,那么请问你有多少种不同的拿取方法呢?拿走不一样的括号即算一种。
再给大家举两个例子
1、假设合法的括号是[ ] [ ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们只能拿走编号2的右括号,因为如果拿走的是编号4的右括号会导致剩下的括号为] [成为不合法的括号,小明第二次将会拿走编号为2的左括号,你拿走编号为4的右括号。故只有这一种拿法。
2、假设合法的括号是[ [ ] ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们可以拿走编号2或者编号4的右括号,小明第二次将会拿走编号为2的左括号,我们拿走剩下的一个右括号即可。故共有两种拿法。
2018年11月20日 05点11分 1
level 13
pansong291PS 楼主
输入样例:
3
[][]
[[]]
[[[[]]]][][]
输出样例:
1
2
24
2018年11月20日 05点11分 3
level 13
pansong291PS 楼主
下面是我给出的答案,可惜结果并不正确,想求助下大神[滑稽]
2018年11月20日 05点11分 4
level 12
首先,小明不可能拿走2,只能拿走135[捂嘴笑]
2018年11月20日 07点11分 5
[疑问]
2018年11月20日 08点11分
题目不是说了吗,小明会从左往右依次拿走一个左括号[阴险]
2018年11月20日 08点11分
小明拿1我拿2 小明拿3我拿4 你的题目小明能拿2[捂嘴笑]
2018年11月20日 17点11分
@☜逗吧哥 没看清题目
2018年11月20日 17点11分
level 13
killByName("小明");
[滑稽]
2018年11月20日 08点11分 6
1