知識庫與學習

比較兩個簡短的 PHP 字串。

當需要判斷兩個短字串之間有多少個字元的修改時,可以使用編輯距離。相似度百分比回答的是另一個問題,可能會得到不同的排名結果。

問題

比較兩個簡短的 PHP 字串。

編輯答覆

當需要判斷兩個短字串之間有多少個字元的修改時,可以使用編輯距離。相似度百分比回答的是另一個問題,可能會得到不同的排名結果。

對規範化後的字串呼叫萊文斯坦因變換,並按升序排列。規範化方式的選擇需謹慎:小寫可能有助於識別字的識別,而標點符號可能對名稱的識別至關重要。 PHP 字串處理可能基於字節,因此請使用您自己語言的範例來評估多位元組文字。

驗證結果

貓和購物車之間的距離為一次插入。距離為零的情況僅出現在匹配具有標準成本的規範化字串時。

討論

登入 參與。