Custom levenshtein 목적: levenshtein 알고리즘의 원리를 이해합니다.

WBOY
풀어 주다: 2016-07-25 09:01:25
원래의
1292명이 탐색했습니다.
参考 : 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. }
  8. $temp = array();
  9. for($i = 0; $i <= strlen($src); $i ) {
  10. $temp[$i][0] = $i;
  11. }
  12. for($j = 0; $j <= strlen($dst); $j ) {
  13. $temp[0][$j] = $j;
  14. }
  15. for ($i = 1;$i <= strlen($src); $i ) {
  16. $src_i = $src{$i - 1};
  17. for ($j = 1; $j <= strlen($dst); $j ) {
  18. $dst_j = $dst{$j - 1};
  19. if ($src_i == $dst_j) {
  20. $cost = 0;
  21. } else {
  22. $cost = 1;
  23. }
  24. $temp[$i][$j] = min($temp[$i-1][$j] 1, $temp[$i][$j-1] 1, $temp[$i-1][$j-1] $cost);
  25. }
  26. }
  27. return $temp[$i-1][$j-1];
  28. }
  29. echo _levenshtein("hello", "HElloo");
复制代码


원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!