最短编辑距离算法实现

一，算法介绍 在CS124课程的第一周提到 求解两个字符串相似度的算法---Minimum Edit Distance（最短编辑距离）算法。该算法在NLP（自然语言处理）中也会用到。 如何定义相似度呢？任给两个字符串X 和Y，使用以下三种操作将 字符串X 变到 字符串Y  ：①插入(Insert)操作；②删除操作（delete）；③替换操作(substitute) 比如 字符串X="intenti

>>阅读原文<<