本文實(shí)例講述了php查詢相似度最高的字符串的方法。具體如下:
根據(jù)傳入的字符串和數(shù)組,返回?cái)?shù)組中相似度最高的字符串
1. PHP代碼如下:
function closest_word($input, $words) { $shortest = -1; foreach ($words as $word) { $lev = levenshtein($input, $word); if ($lev == 0) { $closest = $word; $shortest = 0; break; if ($lev = $shortest || $shortest 0) { $closest = $word; $shortest = $lev; return $closest;}2. 代碼示例如下:
// 根據(jù)傳入的州名(可能客戶有輸錯(cuò)),返回相似度最高的州名稱$united_state_list = array( AL = Alabama , AK = Alaska , AZ = Arizona , AR = Arkansas , CA = California , CO = Colorado , CT = Connecticut , DE = Delaware , DC = District Of Columbia , FL = Florida , GA = Georgia , HI = Hawaii , ID = Idaho , IL = Illinois , IN = Indiana , IA = Iowa , KS = Kansas , KY = Kentucky , LA = Louisiana , ME = Maine , MD = Maryland , MA = Massachusetts , MI = Michigan , MN = Minnesota , MS = Mississippi , MO = Missouri , MT = Montana , NE = Nebraska , NV = Nevada , NH = New Hampshire , NJ = New Jersey , NM = New Mexico , NY = New York , NC = North Carolina , ND = North Dakota , OH = Ohio , OK = Oklahoma , OR = Oregon , PA = Pennsylvania , RI = Rhode Island , SC = South Carolina , SD = South Dakota , TN = Tennessee , TX = Texas , UT = Utah , VT = Vermont , VA = Virginia , WA = Washington , WV = West Virginia , WI = Wisconsin , WY = Wyoming $input_state = Wiscsin $state = closest_word($input_state ,array_html' target='_blank'>values($united_state_list));echo $state;
總結(jié):以上就是本篇文的全部?jī)?nèi)容,希望能對(duì)大家的學(xué)習(xí)有所幫助。
相關(guān)推薦:
PHP版QQ登錄口
PHP的三元運(yùn)算符
php針對(duì)數(shù)組的定義、遍歷及刪除
以上就是php操作字符串及數(shù)組實(shí)現(xiàn)相似度算法的詳細(xì)內(nèi)容,PHP教程
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除,多謝。
新聞熱點(diǎn)
疑難解答
圖片精選