Find first character that is different between two strings

by

You can use a nice property of bitwise XOR (^) to achieve this: Basically, when you xor two strings together, the characters that are the same will become null bytes ("\0"). So if we xor the two strings, we just need to find the position of the first non-null byte using strspn:

$position = strspn($string1 ^ $string2, "\0");

That’s all there is to it. So let’s look at an example:

$string1 = 'foobarbaz';
$string2 = 'foobarbiz';
$pos = strspn($string1 ^ $string2, "\0");

printf(
    'First difference at position %d: "%s" vs "%s"',
    $pos, $string1[$pos], $string2[$pos]
);

That will output:

First difference at position 7: “a” vs “i”

So that should do it. It’s very efficient since it’s only using C functions, and requires only a single copy of memory of the string.

Edit: A MultiByte Solution Along The Same Lines:

function getCharacterOffsetOfDifference($str1, $str2, $encoding = 'UTF-8') {
    return mb_strlen(
        mb_strcut(
            $str1,
            0, strspn($str1 ^ $str2, "\0"),
            $encoding
        ),
        $encoding
    );
}

First the difference at the byte level is found using the above method and then the offset is mapped to the character level. This is done using the mb_strcut function, which is basically substr but honoring multibyte character boundaries.

var_dump(getCharacterOffsetOfDifference('foo', 'foa')); // 2
var_dump(getCharacterOffsetOfDifference('©oo', 'foa')); // 0
var_dump(getCharacterOffsetOfDifference('f©o', 'fªa')); // 1

It’s not as elegant as the first solution, but it’s still a one-liner (and if you use the default encoding a little bit simpler):

return mb_strlen(mb_strcut($str1, 0, strspn($str1 ^ $str2, "\0")));

More Related Contents:

  1. How to fix “warning illegal string”?
  2. How can I combine two strings together in PHP?
  3. Make all words lowercase and the first letter of each word uppercase
  4. How to generate all permutations of a string in PHP?
  5. Remove multiple whitespaces
  6. PHP convert string to hex and hex to string
  7. Converting an integer to a string in PHP
  8. PHP substring extraction. Get the string before the first ‘/’ or the whole string
  9. Single quotes or double quotes for variable concatenation? [closed]
  10. Is a new line = \n OR \r\n?
  11. Title case a string containing one or more last names while handling names with apostrophes
  12. How to handle double quotes in string before XPath evaluation?
  13. Php – regular expression to check if the string has chinese chars
  14. How to get first x chars from a string, without cutting off the last word?
  15. Escape string to use in mail()
  16. Getting the first character of a string with $str[0]
  17. Get the first letter of each word in a string
  18. PHP: Split multibyte string (word) into separate characters
  19. What does the b in front of string literals do?
  20. Highlight keywords in a paragraph
  21. Search and replace multiple values with multiple/different values in PHP5?
  22. Explode string into array with no empty elements?
  23. Get the sum of all digits in a numeric string
  24. Reverse the letters in each word of a string
  25. How to separate letters and digits from a string in php
  26. How does PHP compare strings with comparison operators?
  27. How to get the first word of a sentence in PHP?
  28. How to convert array values to lowercase in PHP?
  29. Format 32-character string with hyphens to become UUID
  30. finding common prefix of array of strings

Leave a Comment