介绍problem 3023字符组合.pdfVIP

2016/3/16Problem3023--字符组合

GenericProblemAuthorsOnlineContestUser

HomePageProblemSetRegisterOnlineContestUser:

NewsNoticeStates(Online)UpdateInformationSchoolWorkPassword:

F.A.QSubmitProblemUserRanklistMailSystem

DiscussPro.ID:User.ID:galleryLogin

GOGO

若服务器解析有问题,请用IP:OJ.

ECNU-第四届程序设计竞赛现场详细情况(ClickMe)

字符组合

TimeLimit:1000MSMemoryLimit:65536KB

TotalSubmit:653Accepted:317

Description

输入一个由字母组成的字符串S(1≤长度≤16)，按字典序输出由S中不同字符组成的所有字符组合（每个组合中的字符也按字典序排

列）。

例如：“cbaabc”中的不同字符是‘a’、‘b’、‘c’共3个，则1个字符组成的组合是“a”、“b”、“c”3种，2个字符组成的组合

是“ab”、“bc”、“ac”3种，3个字符组成的组合是“abc”1种。注意：“ab”和“ba”由相同字符组合而成，因此可认为是同一个组合。那

么这个例子共有7种组合，按序分别为“a”、“ab”、“abc”、“ac”、“b”、“bc”、“c”。

Input

第1行：一个整数T（1≤T≤10）为问题数。

接下来共T行，每行输入一个长度不超过16的字符串S。

1/3

2016/3/16Problem

3023

--

字符组合

Output

对于每个问题，输出一行问题的编号（0开始编号，格式：case

#0:

等）。

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

Sample

Input

3

A

abccba

aA

Sample

Output

case

#0:

A

case

#1:

a

ab

abc

ac

b

bc

c

case

#2:

A

Aa

a

Source

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

[Submit]

[States]

[Discuss]

2/3

2016/3/16