第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

獲取最接近的字符串匹配

獲取最接近的字符串匹配

獲取最接近的字符串匹配我需要一種方法來(lái)比較多個(gè)字符串和一個(gè)測(cè)試字符串,并返回與它非常相似的字符串: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”最接近的字符串應(yīng)該是“selectionC”。做這件事最簡(jiǎn)單的方法是什么?我計(jì)劃將其實(shí)現(xiàn)為多種語(yǔ)言,包括VB.net、Lua和JavaScript。此時(shí),偽代碼是可以接受的。如果你能為一種特定的語(yǔ)言提供一個(gè)例子,這也是值得贊賞的!
查看完整描述

3 回答

?
慕碼人8056858

TA貢獻(xiàn)1803條經(jīng)驗(yàn) 獲得超6個(gè)贊

我質(zhì)疑選擇B更接近測(cè)試字符串,因?yàn)閺脑瓉?lái)的字符串中只有4個(gè)字符(和2個(gè)刪除)。而你認(rèn)為C更接近,因?yàn)樗ㄗ厣图t色。然而,它將有一個(gè)更大的編輯距離。

有一個(gè)算法叫做Levenshtein距離它測(cè)量?jī)蓚€(gè)輸入之間的編輯距離。

這里是那個(gè)算法的工具。

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

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


查看完整回答
反對(duì) 回復(fù) 2019-07-11
  • 3 回答
  • 0 關(guān)注
  • 787 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)