#DFS006. 字母全排列

字母全排列

题目描述

给定一个由不同的小写字母组成的字符串,取其中 mm 个字母重新排列一个新的字符串。

输入格式

第一行为长度不超过 66 的字符串,保证由不同的小写字母组成,且已按从小到大的顺序排列。

第二行为一个正整数 mm ,不大于字符串的长度。

输出格式

输出这个字符串的全排列,按字典序升序输出。

abc
2
ab
ac
ba
bc
ca
cb

数据规模与约定