自定义levenshtein 目的：了解levenshtein 算法原理

参考 ： http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html

1. function _levenshtein($src, $dst){
2. if (empty($src)) {
3. return $dst;
4. }
5. if (empty($dst)) {
6. return $src;
7. }
9. $temp = array();
11. for($i = 0; $i $temp[$i][0] = $i;
12. }
13. for($j = 0; $j $temp[0][$j] = $j;
14. }
15. for ($i = 1;$i
16. $src_i = $src{$i - 1};
18. for ($j = 1; $j
19. $dst_j = $dst{$j - 1};
21. if ($src_i == $dst_j) {
22. $cost = 0;
23. } else {
24. $cost = 1;
25. }
26. $temp[$i][$j] = min($temp[$i-1][$j]+1, $temp[$i][$j-1]+1, $temp[$i-1][$j-1] + $cost);
27. }
29. }
30. return $temp[$i-1][$j-1];
31. }
33. echo _levenshtein("hello", "HElloo");

复制代码