求问高人google的自动纠错功能是怎么做的？
如题。本人想设计一个类似于查询自动纠错的功能，比如输入“菜花黄”，可以提示为“黄花菜”。发现这个功能和GOOGLE的自动纠错功能相似，求问达人这个功能该如何设计？

[解决办法]
应该是记录下别人查询记录

然后在到这些记录里去匹配吧


[解决办法]
不了解~~~帮顶~~~~
[解决办法]
纠错（别字）的话可以把常用汉字词汇和拼音建一张表，输入值转成拼音来对照。外加字符顺序就不好整了貌似