Skip to content

Instantly share code, notes, and snippets.

@shankao
shankao / levenshtein.php
Created February 1, 2016 13:04
Levenshtein distance in PHP with multibyte support
<?php
// Levenshtein distance with multibyte support
// Improved from https://gist.github.com/santhoshtr/1710925
function mb_levenshtein($str1, $str2, $encoding = 'UTF-8', $return_lengths = false){
$length1 = mb_strlen($str1, $encoding);
$length2 = mb_strlen($str2, $encoding);
if( $str1 === $str2) {
if ($return_lengths) {
return array(0, $length1, $length2);
} else {