
知識庫與學習
比較兩個簡短的 PHP 字串。
當需要判斷兩個短字串之間有多少個字元的修改時,可以使用編輯距離。相似度百分比回答的是另一個問題,可能會得到不同的排名結果。
問題
比較兩個簡短的 PHP 字串。
編輯答覆
當需要判斷兩個短字串之間有多少個字元的修改時,可以使用編輯距離。相似度百分比回答的是另一個問題,可能會得到不同的排名結果。
對規範化後的字串呼叫萊文斯坦因變換,並按升序排列。規範化方式的選擇需謹慎:小寫可能有助於識別字的識別,而標點符號可能對名稱的識別至關重要。 PHP 字串處理可能基於字節,因此請使用您自己語言的範例來評估多位元組文字。
驗證結果
貓和購物車之間的距離為一次插入。距離為零的情況僅出現在匹配具有標準成本的規範化字串時。
討論
登入 參與。



