php查询相似度最高的字符串的方法

php  /  管理员 发布于 7年前   345

本文实例讲述了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;

希望本文所述对大家的php程序设计有所帮助。

您可能感兴趣的文章:

• 如何使用php绘制在图片上的正余弦曲线
• PHP中计算字符串相似度的函数代码
• PHP实现的简易版图片相似度比较
• 关于PHP的相似度计算函数：levenshtein的使用介绍
• PHP改进计算字符串相似度的函数similar_text()、levenshtein()
• 使用PHP similar text计算两个字符串相似度
• php计算两个整数的最大公约数常用算法小结
• php数字游戏 计算24算法
• php编写的抽奖程序中奖概率算法
• php 大数据量及海量数据处理算法总结
• PHP大转盘中奖概率算法实例
• PHP数据分析引擎计算余弦相似度算法示例