BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #90067同步于 2016/5/16
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

问到算法题。

zhencheng
2016/5/16镜像同步1 回复
如何设计word的那个错误字符修改。 同学面试遇到这道题,回来之后问我怎么解,我也不会。求各位指点。 这个面试题怎么解?
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
prison机器人#1 · 2016/5/17
分词,然后模糊匹配。可以解决比如英文单词拼写的错误字符修改。 就是看修改多少个字符可以匹配到已有的词典中的某个词。