最近要開學了! ( ~~~ 跟題目沒有什麼關係 ) ><
請寫一個程式把所有合法括號匹配方式列出來!
Ex. (()) , ((()())) , ()((())) 是合法的匹配方式
)( , (()))( , ()(()( 是不合法的匹配方式
合法匹配的括號 ， 從答案列的開頭到答案列某一點，左括弧次數永遠大於等於右括弧!
Ex. 合法匹配 ((()()))
字串 ( 左括弧 : 1 >= 右括弧 : 0
字串 (( 左括弧 : 2 >= 右括弧 : 0
字串 ((( 左括弧 : 3 >= 右括弧 : 0
字串 ((() 左括弧 : 3 >= 右括弧 : 1
字串 ((()( 左括弧 : 4 >= 右括弧 : 1
字串 ((()() 左括弧 : 4 >= 右括弧 : 2
字串 ((()()) 左括弧 : 4 >= 右括弧 : 3
字串 ((()())) 左括弧 : 4 >= 右括弧 : 4
Ex. 不合法匹配 (()))(
字串 ( 左括弧 : 1 >= 右括弧 : 0
字串 (( 左括弧 : 2 >= 右括弧 : 0
字串 (() 左括弧 : 2 >= 右括弧 : 1
字串 (()) 左括弧 : 2 >= 右括弧 : 2
字串 (())) 左括弧 : 2 <= 右括弧 : 3
!!! 右括弧次數大於左括弧了! (()))( 為不合法匹配
輸入一個正整數 N ， 1 =< N <= 13 。
N 代表有幾組括號要匹配
Ex.
N = 1 代表 一組括號 ()
N = 2 代表有兩組括號 ()()
輸出 N 組括號的所有合法匹配組合
輸出方式請見範例
1 2 3 4
() (()) ()() ((())) (()()) (())() ()(()) ()()() (((()))) ((()())) ((())()) ((()))() (()(())) (()()()) (()())() (())(()) (())()() ()((())) ()(()()) ()(())() ()()(()) ()()()()
公開 測資點#0 (100%): 1.0s , <1K
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36638 | fire5386 (becaidorz) | a229 | 846 | 2023-07-30 22:37 | |
| 36293 |
|
a229 | 458 | 2023-07-13 16:34 | |
| 34941 |
|
a229 | 719 | 2023-04-28 13:33 | |
| 31042 |
|
a229 | 1343 | 2022-07-07 08:35 | |
| 29981 | coffee5427 (unknown) | a229 | 1098 | 2022-04-17 23:34 |