字符串類似度算法

字符串類似度算法 1. 介紹web 最近項目中有一個小算法要求判斷字符串大體內容相等，至關於模糊查詢，正好查到了這個字符串類似算法。這個算法又被稱爲「編輯距離算法」，所謂編輯距離，就是用來計算從原串（s）轉換到目標串(t)所須要的最少的插入，刪除和替換的數目。算法 2.算法原理 這裏，咱們舉一個簡單的例子，計算字符串「abc」「abe」的類似度。首先，須要構建一個二維數組，用來算最大編輯距離。如圖

>>阅读原文<<