本文實例講述了php查詢相似度最高的字符串的方法。具體如下:
根據傳入的字符串和數組,返回數組中相似度最高的字符串
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. 代碼示例如下:
// 根據傳入的州名(可能客戶有輸錯),返回相似度最高的州名稱$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;
總結:以上就是本篇文的全部內容,希望能對大家的學習有所幫助。
相關推薦:
PHP版QQ登錄口
PHP的三元運算符
php針對數組的定義、遍歷及刪除
以上就是php操作字符串及數組實現相似度算法的詳細內容,PHP教程
鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。
新聞熱點
疑難解答