现在有一串合法的括号需要操作,小明将依次从左往右拿走一个左括号,与此同时你需要拿走一个右括号,每次拿走之后剩下的需保证括号依然是合法的,直到取完所有括号,那么请问你有多少种不同的拿取方法呢?拿走不一样的括号即算一种。
再给大家举两个例子
1、假设合法的括号是[ ] [ ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们只能拿走编号2的右括号,因为如果拿走的是编号4的右括号会导致剩下的括号为] [成为不合法的括号,小明第二次将会拿走编号为2的左括号,你拿走编号为4的右括号。故只有这一种拿法。
2、假设合法的括号是[ [ ] ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们可以拿走编号2或者编号4的右括号,小明第二次将会拿走编号为2的左括号,我们拿走剩下的一个右括号即可。故共有两种拿法。
再给大家举两个例子
1、假设合法的括号是[ ] [ ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们只能拿走编号2的右括号,因为如果拿走的是编号4的右括号会导致剩下的括号为] [成为不合法的括号,小明第二次将会拿走编号为2的左括号,你拿走编号为4的右括号。故只有这一种拿法。
2、假设合法的括号是[ [ ] ]。我们对其编号1 2 3 4
小明第一次拿走编号为1的左括号,我们可以拿走编号2或者编号4的右括号,小明第二次将会拿走编号为2的左括号,我们拿走剩下的一个右括号即可。故共有两种拿法。