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