php查询相似度最高的字符串的方法
发布:smiling 来源: PHP粉丝网 添加日期:2021-05-16 10:46:58 浏览: 评论:0
这篇文章主要介绍了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;
Tags: php字符串相似度最高
- 上一篇:PHP实现通用alert函数的方法
- 下一篇:php从字符串创建函数的方法
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)