一道面試題而已~~~
從n個不同字元中任取m個字元組合
描述: 題目描述:
運作時間限制: 1 sec
記憶體限制: 128 mbyte
輸入: n個不重複字元的字元串
輸出: 所有組合形式的字元串(每種組合間使用空格隔開)
樣例輸入: abc 2
樣例輸出: ab ac bc
分析:
類似列印輸出一個字元串的所有子串,然後遞歸,有剪枝,特别注意函數中的 cur 類似代表目前遞歸層數,比如abcdef,目前确定 ab,cur為2(第三層),ab | cdef,這樣第三層有 cdef 四種可能,每一種可以再往下分支。
在網上找到一個不錯的指針寫法:
—end—