两个排序问题求大神指教！！

Question

1.Problem

在英文中，若某些单词由相同的字母组成，且字母的个数均相等，那么这些单词互为Anagram。例如note、 tone是一组Anagrams，top、opt、pot也是一组Anagrams。
现在给出一个字典，要求输出字典中没有Anagram的单词，输出时，按单词的字典序从小到大输出。注意，判断是否为Anagram时，请忽略单词间的大小写，例如，noTE、tOnE被视作时一组Anagrams。
Input
输入数据有若干行，每行有若干单词，每行的单词间用空格分开，单词仅由26个大小写字母组成。
输入数据的最后一行为#，表示输入结束，请不要把#看做字典的一部分。
Output
将没有Anagram的单词按从小到大的顺序输出，每行输出一个单词。

Sample Input
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries

roblem

Answer 1

很简单，用动态规划，将所有的单词按照自身字母排序后的顺序排序，然后遍历，输出不重复的。
比如note tone，都转换成enot（按照字母顺序e < n < o < t）
top转换为opt
ladder转换为addelr
...
然后将这些变换形式再排序
addelr
enot
opt
...
在这个排序列表中取不重复的。