Custom levenshtein 목적: levenshtein 알고리즘의 원리를 이해합니다.
풀어 주다: 2016-07-25 09:01:25
参考 :
http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html
- function _levenshtein($src, $dst){
- if (empty($src)) {
- return $dst;
- }
- if (empty($dst)) {
- return $src;
- }
-
- $temp = array();
-
- for($i = 0; $i <= strlen($src); $i ) {
- $temp[$i][0] = $i;
- }
- for($j = 0; $j <= strlen($dst); $j ) {
- $temp[0][$j] = $j;
- }
- for ($i = 1;$i <= strlen($src); $i ) {
-
- $src_i = $src{$i - 1};
-
- for ($j = 1; $j <= strlen($dst); $j ) {
-
- $dst_j = $dst{$j - 1};
-
- if ($src_i == $dst_j) {
- $cost = 0;
- } else {
- $cost = 1;
- }
- $temp[$i][$j] = min($temp[$i-1][$j] 1, $temp[$i][$j-1] 1, $temp[$i-1][$j-1] $cost);
- }
-
- }
- return $temp[$i-1][$j-1];
- }
-
- echo _levenshtein("hello", "HElloo");
复制代码
|
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31