mb_levenshtein 二つの文字列のレーベンシュタイン距離を計算する（マルチバイト対応版）

この関数は文字数制約のある雑な実装になっています。制約のない実装は@mpywさんの [マルチバイト対応] レーベンシュタイン距離を求めるをご覧ください。

levenshtein()のマルチバイト対応版

<?php

function mb_levenshtein($string1, $string2)
{
	$tokens1 = preg_split('/(?<!^)(?!$)/u', $string1);
	$tokens2 = preg_split('/(?<!^)(?!$)/u', $string2);
	$tokens = array_unique(array_merge($tokens1, $tokens2));

	if ( count($tokens) > 26 )
	{
		return false;
	}

	$ascii = 'a';

	foreach ( $tokens as $token )
	{
		$string1 = str_replace($token, $ascii, $string1);
		$string2 = str_replace($token, $ascii, $string2);
		$ascii ++;
	}

	$arguments = func_get_args();
	$arguments[0] = $string1;
	$arguments[1] = $string2;

	return call_user_func_array('levenshtein', $arguments);
}

var_dump(mb_levenshtein('あとうかい', 'かとうあい')); // int(2)

• 制限事項：比較する文字の種類(文字数ではない)は26を超えると false を返します。
• http://php.net/manual/ja/function.levenshtein.php