00_解读《算法的乐趣》--计算两个字符串的编辑距离
重要提示: 请结合王晓华老师的《算法的乐趣》章节3.3动态规划阅读此文
本文是笔者对书中章节的小小解读, 仅记录下来防止遗忘;
实际应用场景:
搜索引擎根据你输错的字符, 推荐给你正确的结果:
“Juyl” –> “July”
一. 例子: “SNOWY” –转换–> “SUNNY”
书中提到,
转换方法1(对比顺序是正向: S(头) --> Y(尾)):
S...
原创
2018-08-27 15:17:15 ·
194 阅读 ·
0 评论