php - 如何使用 php 比较 2 个字符串并确定是否至少有 4 个字符发生变化

Question

我需要能够比较 string1"qwerty1234"和 string2"qwerty5678"这样的 2 个字符串，并能够确定 string2 是否至少有 4 个字符与 string1 相比发生了变化。

例如: qwerty1234 和 qwerty1235 仅更改了 1 个字符。 qwerty1234 和 qwerty5678 有 4 个字符的变化。 qwerty1234 和 qazxcv1234 有 4 个字符的变化。 qwerty1234 和 qwerty 有 4 个字符的变化。 qwerty1234 和 asdf123%^& 至少有 4 个字符的变化。

if (strcmp($cur_password, $new_password) <= 3)
{
    echo "Your new password is too similiar to your old password!"
    echo "There must be at least a 4 character difference.  Try again."
    break;
}

任何帮助将不胜感激。

谢谢!

Answer 1

您可以通过 levenstein function 获得差异:

The Levenshtein distance is defined as the minimal number of characters you have to replace, insert or delete to transform str1 into str2.

Code :

$s1 = 'qwerty1234';
$s2 = 'qwerty5678';
echo levenshtein ($s1, $s2); // => 4