2018-2.txt

// having turned input into an array..

// Levenshtein 0.04 seconds
for ($i=0; $i < 250; $i++) { 
    for ($j=$i+1; $j < 250; $j++) { 
        if (levenshtein($input[$i], $input[$j]) == 1) {
            echo $input[$i].':'.$input[$j]."\n";
        }
    }
}

// loops 0.4 seconds
for ($i=0; $i < 249; $i++) {
    for ($j=$i+1; $j < 250; $j++) {
        for ($c=0; $c < 26; $c++) { 
            if (substr($input[$i], 0, $c)==substr($input[$j], 0, $c) and substr($input[$i], $c+1)==substr($input[$j], $c+1)) {
                echo $input[$i].' : '.$input[$j];
            }
        }
    }
}