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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了自定义levenshtein目的：了解levenshtein算法原理，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含716字，纯文字阅读大概需要2分钟。

内容图文

参考 ： 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 <= strlen($src); $i++) {
  12. $temp[$i][0] = $i;
  13. }
  14. for($j = 0; $j <= strlen($dst); $j++) {
  15. $temp[0][$j] = $j;
  16. }
  17. for ($i = 1;$i <= strlen($src); $i++) {
  19. $src_i = $src{$i - 1};
  21. for ($j = 1; $j <= strlen($dst); $j++) {
  23. $dst_j = $dst{$j - 1};
  25. if ($src_i == $dst_j) {
  26. $cost = 0;
  27. } else {
  28. $cost = 1;
  29. }
  30. $temp[$i][$j] = min($temp[$i-1][$j]+1, $temp[$i][$j-1]+1, $temp[$i-1][$j-1] + $cost);
  31. }
  33. }
  34. return $temp[$i-1][$j-1];
  35. }
  37. echo _levenshtein("hello", "HElloo");

内容总结

以上是互联网集市为您收集整理的自定义levenshtein目的：了解levenshtein算法原理全部内容，希望文章能够帮你解决自定义levenshtein目的：了解levenshtein算法原理所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/162153.html

来源：【匿名】