我想知道是否有一种简单的方法可以在 PHP 中比较两个字符串并从字符串的开头返回它们共有的字符数量。
一个例子:
$s1 = "helloworld";
$s1 = "hellojohn";
这两个字符串都以“hello”开头,这意味着两个字符串的前 5 个字符是相同的。'5' 是我在比较这两个字符串时想要收到的值。
有没有一种计算上快速的方法来做到这一点,而无需将两个字符串作为数组相互比较?
我想知道是否有一种简单的方法可以在 PHP 中比较两个字符串并从字符串的开头返回它们共有的字符数量。
一个例子:
$s1 = "helloworld";
$s1 = "hellojohn";
这两个字符串都以“hello”开头,这意味着两个字符串的前 5 个字符是相同的。'5' 是我在比较这两个字符串时想要收到的值。
有没有一种计算上快速的方法来做到这一点,而无需将两个字符串作为数组相互比较?
function commonChars($s1, $s2) {
$IMAX = min(strlen($s1), strlen($s2));
for($i = 0; $i < $IMAX; $i++)
if($s2[i] != $s1[i]) break;
return $i;
}
如果字符串真的很大,那么我会编写自己的二进制搜索。类似于我刚刚梦想的完全未经测试的代码。
function compareSection($start, $end, $string1, $string2) {
$substr1 = substr($string1, $start, $end-$start);
$substr2 = substr($string2, $start, $end-$start);
if ($substr1 == $substr2) return $end;
if ($firstMatches = compareSection(0, $end/2, $substr1, $substr2)) {
return $start + $firstMatches;
if ($lastMatches = compareSection($end/2, $end, $substr, $substr2)) {
return $start+$lastMatches;
}
}
如果它是您希望获得的字符串的相似性,而不仅仅是相同字符的实际数量,那么有两个函数:strcmp和levenshtein。也许它们比您在这个问题中所要求的更适合您的目标。
据我所知,我认为没有这样的内置功能。最有可能的是,您必须自己制作。
应该不会太难。只需按索引按索引循环两个字符串,直到找不到不匹配的匹配项。不管你走多远,答案就是答案。
希望有帮助!