天天看点

华为笔试题:递归打印输出子字符串

一道面试题而已~~~

从n个不同字符中任取m个字符组合

描述: 题目描述:

运行时间限制: 1 sec

内存限制: 128 mbyte

输入: n个不重复字符的字符串

输出: 所有组合形式的字符串(每种组合间使用空格隔开)

样例输入: abc 2

样例输出: ab ac bc

分析:

类似打印输出一个字符串的所有子串,然后递归,有剪枝,特别注意函数中的 cur 类似代表当前递归层数,比如abcdef,当前确定 ab,cur为2(第三层),ab | cdef,这样第三层有 cdef 四种可能,每一种可以再往下分支。

在网上找到一个不错的指针写法:

—end—