125. Day 1 PC. K個字元

0 Judge

Code: 0


題目敘述

給一個大寫字串 $S$, 我們從這字串裡面抓$K$個字元出來,然會對這$K$個字元排序(從小排到大,大小關係定義為'A'<'B'<'C'<$\cdots$<'K',也可以說以字典序排序).

請對於每種可能的$K$個字元都輸出剛好一次,按照字典序輸出

輸入說明

本題有很多個測資($\leq 5$個),對於每個測資輸入有一行,格式為
S K 代表輸入的字串以及數字$K$
測資的數量少於三十筆
$S$只會含有'A'到'K'字元
$|S| \leq 100$,$K\leq 10$

輸出說明

對於每筆測資輸出數行,每行代表一種可能的字串
每筆測資之間用換行分開
最後一個測資請不要在下面有第二個換行,否則結果會顯示為WA

範例輸入 1

CDBABBD 2
ABC 3

範例輸出 1

AB
AC
AD
BB
BC
BD
CD
DD

ABC

範例輸入 2

AAAAAAAAA 8
JKEFG 3

範例輸出 2

AAAAAAAA

EFG
EFJ
EFK
EGJ
EGK
EJK
FGJ
FGK
FJK
GJK

配分方法

  • 10% 範例測資
  • 20% $|S| \leq 25$,$K\leq 5$
  • 30% $|S| \leq 50$,$K\leq 8$
  • 40% $|S| \leq 100$,$K\leq 10$

Judge Setting

run-time limit: 200 ms
memory limit: 65536000 byte
測資數量: 0