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

 更新时间:2015年03月12日 10:36:16   作者:pyawen  
这篇文章主要介绍了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;

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

相关文章

  • php 更新数据库中断的解决方法

    php 更新数据库中断的解决方法

    使用PHP程序更新数据库,总是到160000条时中断, 查看LOG,显示超过PHP最大执行时间的错误, 只需要在PHP脚本中加入如下语句
    2009-06-06
  • 解析PHP跨站刷票的实现代码

    解析PHP跨站刷票的实现代码

    本篇文章是对PHP跨站刷票的实现代码进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • PHP中的use关键字概述

    PHP中的use关键字概述

    这篇文章主要介绍了PHP中的use关键字,需要的朋友可以参考下
    2014-07-07
  • php数组指针函数功能及用法示例

    php数组指针函数功能及用法示例

    这篇文章主要介绍了php数组指针函数功能及用法,结合实例形式分析了PHP数组指针函数reset(),prev(),current(),next(),end(),key(),each()的功能、用法及针对数组键值相关操作技巧,需要的朋友可以参考下
    2020-02-02
  • WordPres对前端页面调试时的两个PHP函数使用小技巧

    WordPres对前端页面调试时的两个PHP函数使用小技巧

    这篇文章主要介绍了WordPres对前端页面调试时的两个PHP函数使用小技巧,分别是过滤Html内嵌JavaScript与禁止浏览器缓存的方法,需要的朋友可以参考下
    2015-12-12
  • php防止恶意刷新与刷票的方法

    php防止恶意刷新与刷票的方法

    这篇文章主要介绍了php防止恶意刷新与刷票的方法,实例汇总了常用的cookie方法、session方法及文本数据方法等,具有不错的实用价值,需要的朋友可以参考下
    2014-11-11
  • 解析PHP中的正则表达式以及模式匹配

    解析PHP中的正则表达式以及模式匹配

    本篇文章是对PHP中的正则表达式及模式匹配进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • php开发工具有哪五款

    php开发工具有哪五款

    这篇文章主要为大家介绍了5款php开发工具,为了更好的研究PHP开发,所以搜罗了一下,整理了以下五款开发工具和大家共享。
    2015-11-11
  • 递归实现php数组转xml的代码分享

    递归实现php数组转xml的代码分享

    本文以实例形式讲述了PHP实现数组递归转义的方法,分享给大家供大家参考之用。具体方法如下:
    2015-05-05
  • php抽象方法和抽象类实例分析

    php抽象方法和抽象类实例分析

    这篇文章主要介绍了php抽象方法和抽象类,结合实例形式分析了php抽象方法和抽象类的概念、功能、定义与使用方法,需要的朋友可以参考下
    2016-12-12

最新评论