最短編輯距離算法實現

一，算法介紹 在CS124課程的第一週提到 求解兩個字符串相似度的算法---Minimum Edit Distance（最短編輯距離）算法。該算法在NLP（自然語言處理）中也會用到。 如何定義相似度呢？任給兩個字符串X 和Y，使用以下三種操作將 字符串X 變到 字符串Y  ：①插入(Insert)操作；②刪除操作（delete）；③替換操作(substitute) 比如 字符串X="intenti

>>阅读原文<<