字符串匹配是一个各大学教科书上经常出现的经典问题。

卡特兰数 应用 入栈出栈顺序：1 -1 1 1 -1 1 … > 0 折线法证明结果为： c(2n, n-1) 递归式满足：fn = f(1)*f(n-1) + f(2)f(n-2)…*f(n-1)*f(1) 可求解得出 fn &...