首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

google拼写纠正的实现,该怎么解决

2012-04-11 
google拼写纠正的实现对于类似的问题,有没有比较好的实现方法?或是相关的资料。谢谢。[解决办法]要有一个超

google拼写纠正的实现
对于类似的问题,有没有比较好的实现方法?
或是相关的资料。 
谢谢。

[解决办法]
要有一个超大的字典
[解决办法]
使用有根树,建一个很大的字典,拼写的时候,在树上进行从根节点往下的查找,如果走不下去,提示出错,并根据父节点的孩子节点,给出拼写建议~实际运用的时候,可能需要进行一些优化吧,暂时就说这些了~
[解决办法]
服务器上建立一个字典树。

貌似google就是这么实现的

热点排行