Home > Backend Development > PHP Tutorial > How to query similar strings in php

How to query similar strings in php

*文
Release: 2023-03-18 12:32:02
Original
2062 people have browsed it

How does PHP match the string with the highest similarity in the string pool? This article mainly introduces the method of querying the string with the highest similarity in PHP, and involves the techniques of PHP operating strings and arrays to implement similarity algorithms. I hope it will be helpful to everyone.

According to the incoming string and array, return the string with the highest similarity in the array

1. The PHP code is as follows:


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;
}
Copy after login


2. The code example is as follows:


// 根据传入的州名(可能客户有输错),返回相似度最高的州名称
$united_state_list = array(
&#39;AL&#39;=>"Alabama",
&#39;AK&#39;=>"Alaska",
&#39;AZ&#39;=>"Arizona",
&#39;AR&#39;=>"Arkansas",
&#39;CA&#39;=>"California",
&#39;CO&#39;=>"Colorado",
&#39;CT&#39;=>"Connecticut",
&#39;DE&#39;=>"Delaware",
&#39;DC&#39;=>"District Of Columbia",
&#39;FL&#39;=>"Florida",
&#39;GA&#39;=>"Georgia",
&#39;HI&#39;=>"Hawaii",
&#39;ID&#39;=>"Idaho",
&#39;IL&#39;=>"Illinois",
&#39;IN&#39;=>"Indiana",
&#39;IA&#39;=>"Iowa",
&#39;KS&#39;=>"Kansas",
&#39;KY&#39;=>"Kentucky",
&#39;LA&#39;=>"Louisiana",
&#39;ME&#39;=>"Maine",
&#39;MD&#39;=>"Maryland",
&#39;MA&#39;=>"Massachusetts",
&#39;MI&#39;=>"Michigan",
&#39;MN&#39;=>"Minnesota",
&#39;MS&#39;=>"Mississippi",
&#39;MO&#39;=>"Missouri",
&#39;MT&#39;=>"Montana",
&#39;NE&#39;=>"Nebraska",
&#39;NV&#39;=>"Nevada",
&#39;NH&#39;=>"New Hampshire",
&#39;NJ&#39;=>"New Jersey",
&#39;NM&#39;=>"New Mexico",
&#39;NY&#39;=>"New York",
&#39;NC&#39;=>"North Carolina",
&#39;ND&#39;=>"North Dakota",
&#39;OH&#39;=>"Ohio",
&#39;OK&#39;=>"Oklahoma",
&#39;OR&#39;=>"Oregon",
&#39;PA&#39;=>"Pennsylvania",
&#39;RI&#39;=>"Rhode Island",
&#39;SC&#39;=>"South Carolina",
&#39;SD&#39;=>"South Dakota",
&#39;TN&#39;=>"Tennessee",
&#39;TX&#39;=>"Texas",
&#39;UT&#39;=>"Utah",
&#39;VT&#39;=>"Vermont",
&#39;VA&#39;=>"Virginia",
&#39;WA&#39;=>"Washington",
&#39;WV&#39;=>"West Virginia",
&#39;WI&#39;=>"Wisconsin",
&#39;WY&#39;=>"Wyoming"
);
$input_state = &#39;Wiscsin&#39;;
$state = closest_word($input_state ,array_values($united_state_list));
echo $state;
Copy after login

Related recommendations:

Introduction to php string segmentation and comparison

Detailed introduction to php string functions

PHP string common functions

The above is the detailed content of How to query similar strings in php. For more information, please follow other related articles on the PHP Chinese website!

Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template