括號匹配問題+catlan數：
（1）問題：
現在有n個小括號對（括號對是指『（』和『）』），輸出所有合法的括號排列順序。
如，（（）（））、（（（））），（）（）（），（）（（）），（（））（）是5個合法的括號序列，此時n=3。
（2）方法一：
catlan數的輸出，根據n得出入棧序列為：（）（）（）...共n個。
（3）方法二：
1）思想：
括號序列中的每個位置只可以放兩種元素中的一種：『（』或『）』，只有兩種可能，所有適合用二叉樹（兩個孩子）。
構建乙個有n+1層的完全二叉樹；
由此生成的多個括號序列是一種二叉樹結構的解，在動態生成解的過程中可以進行兩種有效的剪枝：
第一，在放下的左括號和右括號的數目相同時，下一步不能再放右括號；
第二，左括號和右括號都有乙個個數上限。
在生成樹枝的過程中，可以同時進行括號配對。最後當結果樹到達葉子結點時，可以檢視是否是全部配對成功，然後選擇輸出相應的括號序列。
2）示例圖如下：
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
括號匹配（二）
題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...