php操作字串及數組實現相似性演算法

這篇文章主要介紹了php查詢相似性最高的字串的方法,涉及php操作字串及數組實現相似性演算法的技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文執行個體講述了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_values($united_state_list));echo $state;

總結：以上就是本篇文的全部內容，希望能對大家的學習有所協助。