排列组合 题解

T1:

【题目描述】

输入一串小些字母(无重复字母),从中取出 k(k<10)个字母,输出组合情况。

【样例输入】

abcd 3

【样例输出】

abc

abd

acd

bcd

T2:

【题目描述】

输入一串小些字母(有重复字母),从中取出 k 个字母,输出组合情况。

【样例输入】

aabbcc 4

【样例输出】

1:aabb

2:aabc

3:aacc

4:abbc

5:abcc

6:bbcc

=======================题解====================

此题的函数要传一个参数来表示取到了哪个值,函数中的循环就从这个值加一开始,深度达到k则输出。有重复元素的情况就预处理一下每种元素的数量,每次遇到这个元素时就先判断还能用几个,=0则continue,否则处理过后num--,退出函数后要++。


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页