亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

獲取最接近的字符串匹配

獲取最接近的字符串匹配

獲取最接近的字符串匹配我需要一種方法來比較多個字符串和一個測試字符串,并返回與它非常相似的字符串:TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A   : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B   : THE RED COW JUMPED OVER THE RED COW CHOICE C   : THE RED FOX JUMPED OVER THE BROWN COW(如果我這樣做是正確的)與“test String”最接近的字符串應該是“selectionC”。做這件事最簡單的方法是什么?我計劃將其實現為多種語言,包括VB.net、Lua和JavaScript。此時,偽代碼是可以接受的。如果你能為一種特定的語言提供一個例子,這也是值得贊賞的!
查看完整描述

3 回答

?
慕碼人8056858

TA貢獻1803條經驗 獲得超6個贊

我質疑選擇B更接近測試字符串,因為從原來的字符串中只有4個字符(和2個刪除)。而你認為C更接近,因為它包括棕色和紅色。然而,它將有一個更大的編輯距離。

有一個算法叫做Levenshtein距離它測量兩個輸入之間的編輯距離。

這里是那個算法的工具。

  1. 選擇A為15的距離。
  2. 選擇B為距離為6。
  3. 選擇C為9的距離。

編輯:對不起,我一直在levenshtein工具中混合字符串。更新以更正答案。


查看完整回答
反對 回復 2019-07-11
  • 3 回答
  • 0 關注
  • 802 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號