校招編程題目(1) C++：括號匹配方案(京東)

題目描述 輸入一個長度爲n的字符串(0<=n<=20)只包含’(‘和’)’。對於這個字符串如」(())」，」()()」是匹配的，」)(「，」())(「都不是括號匹配的。 刪除最左邊的’(‘，從剩下的字符串中刪除任意的’)’，使得刪除後的字符串仍然是括號匹配的。 對整個字符串重複該刪除操做，直到刪除了整個字符串。問這樣的括號匹配方案有多少個？(只要有一次刪除的右括號’)’不一樣則認爲是一個不一樣的方

>>阅读原文<<