Multiple Word Formation: Finding All Possible Character Permutations

JavaScript Hard sets

任务 «Multiple Word Formation: Finding All Possible Character Permutations»

给定一个由小写拉丁字母组成的字符串。需要找出并输出该字符串中所有唯一的字符排列(如果字符串中有相同字母,则排列不重复)。结果应按字典序排序。使用集合(Set)来跟踪已添加的排列,避免重复。限制条件:字符串长度 ≤ 10 个字符。

输入格式

唯一一行,包含小写拉丁字母(a-z)。

输出格式

每个唯一的排列占一行,按字典序输出。如果没有排列(空字符串),则输出"none"。

示例

示例 1

输入
aab
输出
aab aba baa

示例 2

输入
3 3 apple 1 banana 2 cherry
输出
3

示例 3

输入
abc
输出
abc acb bac bca cab cba

示例 4

输入
2 5 cat 5 dog
输出
2

示例 5

输入
aa
输出
aa
main.js