变位词的查找（下）

本文也同步发表在我的公众号“我的天空”

实现方案优劣的思考

之前我们的实现方案的优点是一旦目标词库的签名建立后，则变位词的查找会变得简单而快速；缺点是由于在生成目标词库时，要为每个词都生成签名，导致生成词库的时间会变慢，同时会消耗空间。对于那些没有被查找到的字符串的签名实际上是浪费的。

测试结果：在CPU为Inter Core i3-2328M，内存为6GB的PC上生成数量为1万的目标词库平均时间为377毫秒，查找变位词的平均时间为11毫秒。

第二种方案

在生成目标词库的时候并不生成签名，而是在查找的时候生成签名。