t**g
发帖数: 1164 | 1 一个文件
由许多单词组成
有些单词可能是同样的字母变换顺序得到（比如act,cat）
要求设计一个算法找出所有的这样的单词
并把它们归类到不同的group里
问算法复杂度
我说的是用hashmap
把字母集作为key
对应的那些单词list作为value
比如key是{a,c,t}
那么value是"act"-"cat"的list
有人有别的idea么
谢谢 | r**u
发帖数: 1567 | 2 read book programming pearls chapter1
【在 t**g 的大作中提到】
: 一个文件
: 由许多单词组成
: 有些单词可能是同样的字母变换顺序得到（比如act,cat）
: 要求设计一个算法找出所有的这样的单词
: 并把它们归类到不同的group里
: 问算法复杂度
: 我说的是用hashmap
: 把字母集作为key
: 对应的那些单词list作为value
: 比如key是{a,c,t}
|
|
