题
1 篇调用栈也是栈
又到了秋招的季节，刷题的时候遇到了一道有趣的题，简化如下： 定义一类字符串为 NB 串，每个 NB 串有一个对应的 NB 值 空串是一个 NB 串，且其 NB 值为 1 对一个 NB 串，在其两侧加上括号后依然是一个合法的 NB 串，且其 NB 值为原串 NB 值加 1 对两个 NB 串，将其拼接后依然是一个合法的 NB 串，且其 NB 值为两个原串 NB 值的乘积 问：给定一个已知合法的 NB 串，求其 NB 值 样例 (())() -> 3*2 = 6 (()())() -> 5*2 = …
又到了秋招的季节，刷题的时候遇到了一道有趣的题，简化如下： 定义一类字符串为 NB 串，每个 NB 串有一个对应的 NB 值 空串是一个 NB 串，且其 NB 值为 1 对一个 NB 串，在其两侧加上括号后依然是一个合法的 NB 串，且其 NB 值为原串 NB 值加 1 对两个 NB 串，将其拼接后依然是一个合法的 NB 串，且其 NB 值为两个原串 NB 值的乘积 问：给定一个已知合法的 NB 串，求其 NB 值 样例 (())() -> 3*2 = 6 (()())() -> 5*2 = …