匹配最近的关联数组值

Question

$searchable=array("Thailand,Chumphon" => "1",
"Thailand,Kalasin" => "2",
"Thailand,Kamphaeng Phet" => "3",
"Thailand,Kanchanaburi" => "4",
"Thailand,Khon Kaen" => "5",
"Thailand,Krabi" => "6",
"Thailand,Krung Thep Mahanakhon (Bangkok)" => "7",
"Thailand,Lampang" => "8",
"Thailand,Lamphun" => "9");

$searchvalue = "Thailand,Bangkok";

期望返回值为7。

例如

function returnvalue($searchvalue,$searchable){

    }

$returnedvalue = returnvalue($searchvalue,$searchable);

echo $returnedvalue; // 7

如何将$ searchable的最近/最接近值与$ searchvalue相匹配？ 我发现了这个PHP-数组中的最近值，但仅用于数字。 有人可以帮忙吗？

Answer 1

您可以在php中使用函数similar_text或levenshtein 。

-编辑

例如：

$textDistance = function($a, $b) {
    return levenshtein($a, $b);
};

function getClosest($search, $arr) {
   $closest = null;
   $closestVal = null;
   foreach($arr as $label => $item) {
      if($closest == null || $textDistance($search,$closest) > $textDistance($search,$label)) {
         $closest = $label;
         $closestVal = $item;
      }
   }
   return $closestVal;
}

Answer 2

下面呢？ 有人想做得更好吗？

$searchable=array("Thailand,Chumphon" => "1",
"Thailand,Kalasin" => "2",
"Thailand,Kamphaeng Phet" => "3",
"Thailand,Kanchanaburi" => "4",
"Thailand,Khon Kaen" => "5",
"Thailand,Krabi" => "6",
"Thailand,Krung Thep Mahanakhon (Bangkok)" => "7",
"Thailand,Lampang" => "8",
"Thailand,Lamphun" => "9");

$searchvalue = "Thailand,Bangkok";

$returnedvalue = searchclosest($searchvalue,$searchable);

echo $returnedvalue; //but the returned value is actually Thailand,Lamphun... it's bad.


function searchclosest($input,$arrayinput){
        $shortest = -1;
        $words=array();

        foreach($arrayinput as $key => $value){
                array_push($words,$key);
        }

        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;
}