類似度算法——Levenshtein(編輯距離)

概念 Levenshtein 距離，又稱編輯距離，指的是兩個字符串之間，由一個轉換成另外一個所需的最少編輯操做次數。 許可的編輯操做包括將一個字符替換成另外一個字符，插入一個字符，刪除一個字符。 編輯距離的算法是首先由俄國科學家Levenshtein提出的，故又叫Levenshtein Distance。 用途 模糊查詢 代碼實現 package code; /** * @className

>>阅读原文<<