Port of https://github.com/bevacqua/fuzzysearch to PHP.

fuzzy-search.php

<?php

function characterCodeAt(string $string, int $index) {
    return ord(substr($string, $index, 1));
}

function fuzzySearch(string $needle, string $haystack) {
    $needleLength   = strlen($needle);
    $haystackLength = strlen($haystack);

    if ($needleLength > $haystackLength) {
        return $needle === $haystack;
    }

    for ($i = 0, $j = 0; $i < $needleLength; $i++) {
        $needleCharacter = characterCodeAt($needle, $i);

        while ($j < $haystackLength) {
            if (characterCodeAt($haystack, $j++) === $needleCharacter) {
                // Go back to the for loop
                continue 2;
            }
        }

        return false;
    }

    return true;
}