Implement token distance with levenshtein

git-svn-id: svn+ssh://murphy/home/svn/platal/trunk@1250 839d8a87-29fc-0310-9880-83ba4fa771e5

diff --git a/classes/platal.php b/classes/platal.php
index 42e743d..ee6fcd1 100644 (file)
--- a/classes/platal.php
+++ b/classes/platal.php
@@ -93,13 +93,19 @@ class Platal
         if (in_array($key, $keys)) {
             return $key;
         }
+        $val  = null;
+        $best = null;
         foreach ($keys as $k) {
-            if (strpos($key, $k) !== false || strpos($k, $key) !== false) {
-                return $k;
+            $lev = levenshtein($key, $k);
+            if ((is_null($val) || $lev < $val) && $lev < strlen($k)/2) {
+                $val  = $lev;
+                $best = $k;
             }
         }
-        if (in_array("#final#", $keys)) {
+        if (is_null($best) && in_array("#final#", $keys)) {
             return "#final#";
+        } else {
+            return $best;
         }
         return null;
     }