php查询相似度最高的字符串的技巧

发布时间：2022-08-04 16:42:46 所属栏目：PHP教程来源：互联网

导读：这篇文章主要介绍了php查询相似度最高的字符串的方法,涉及php操作字符串及数组实现相似度算法的技巧,具有一定参考借鉴价值,需要的朋友可以参考下，本文实例讲述了php查询相似度最高的字符串的方法，分享给大家供大家参考，具体如下： 1. PHP代码如下： funct

　　这篇文章主要介绍了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",
　　'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",
　　'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;
　　

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

php读取大文件最好的实	php无限遍历文件夹示例
php中实现过滤UBB代码	Laravel模板引擎Blade