PHP betreibt Strings und Arrays, um einen Ähnlichkeitsalgorithmus zu implementieren

In diesem Artikel wird hauptsächlich die Methode zum Abfragen der Zeichenfolge mit der höchsten Ähnlichkeit in PHP vorgestellt. Es umfasst die Techniken der PHP-Operationszeichenfolgen und -Arrays, um Ähnlichkeitsalgorithmen zu implementieren. Es hat einen bestimmten Referenzwert >

Das Beispiel in diesem Artikel beschreibt die Methode zum Abfragen der Zeichenfolge mit der höchsten Ähnlichkeit in PHP. Die Details lauten wie folgt:

Gibt entsprechend der eingehenden Zeichenfolge und dem Array die Zeichenfolge mit der höchsten Ähnlichkeit im Array zurück

1 Der PHP-Code lautet wie folgt:

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. Codebeispiel Wie folgt:

// 根据传入的州名（可能客户有输错），返回相似度最高的州名称
$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;

Zusammenfassung: Das Obige ist der gesamte Inhalt dieses Artikels, ich hoffe, dass er für das Studium aller hilfreich sein wird.

Verwandte Empfehlungen:

Anmeldeport der PHP-Version QQ

Ternärer Operator von PHP

PHP-Definition, Durchquerung und Löschung von Arrays

Das obige ist der detaillierte Inhalt vonPHP betreibt Strings und Arrays, um einen Ähnlichkeitsalgorithmus zu implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!