校招编程题目(1) C++：括号匹配方案(京东)

题目描述 输入一个长度为n的字符串(0<=n<=20)只包含’(‘和’)’。对于这个字符串如”(())”，”()()”是匹配的，”)(“，”())(“都不是括号匹配的。 删除最左边的’(‘，从剩下的字符串中删除任意的’)’，使得删除后的字符串仍然是括号匹配的。 对整个字符串重复该删除操做，直到删除了整个字符串。问这样的括号匹配方案有多少个？(只要有一次删除的右括号’)’不一样则认为是一个不一样的方

>>阅读原文<<