3023. 字符组合

单点时限: 2.0 sec

内存限制: 256 MB

输入一个由字母组成的字符串 ,按字典序输出由 中不同字符组成的所有字符组合(每个组合中的字符也按字典序排列)。

例如:cbaabc 中的不同字符是 abc 共 3 个,则 1 个字符组成的组合是 abc3 种,2 个字符组成的组合是 abbcac3 种,3 个字符组成的组合是 abc1 种。注意:abba 由相同字符组合而成,因此可认为是同一个组合。那么这个例子共有 7 种组合,按序分别为 aababcacbbcc

输入格式

行:一个整数 () 为问题数。

接下来共 行,每行输入一个长度不超过 的字符串

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)。

然后对应每个问题按规定顺序在一行中输出每一个组合。

样例

Input
3
A
abccba
aA
Output
case #0:
A
case #1:
a
ab
abc
ac
b
bc
c
case #2:
A
Aa
a

645 人解决,765 人已尝试。

1021 份提交通过,共有 2152 份提交。

1.2 EMB 奖励。

创建: 5 年,12 月前.

修改: 1 年,5 月前.

最后提交: 3 天,10 小时前.

来源: 2014年编程实践课程非师范班第一次上机考试

题目标签