题目描述
小周拿到一个可能含有重复字母的字符串。他想把这个字符串的字母重新排列,列出所有本质不同的全排列(相同的排列只算一次)。请你把这些全排列按字典序输出,每行一个。
输入格式
一行一个只含小写字母的字符串 (长度 )。
输出格式
所有不同的全排列,每行一个,按字典序。
样例
输入
aab
输出
aab aba baa
j01372.in输出j01372.out小周拿到一个可能含有重复字母的字符串。他想把这个字符串的字母重新排列,列出所有本质不同的全排列(相同的排列只算一次)。请你把这些全排列按字典序输出,每行一个。
一行一个只含小写字母的字符串 (长度 )。
所有不同的全排列,每行一个,按字典序。
aab
aab aba baa