Parti da questo codice basilare ed adattalo alle tue esigenze:

Codice PHP:
<?php
$dati 
= array("nulla""ciao""ecc""otranto""luce""elefante""lago");
$parola "leo";
$caratteri str_split($parola);

$corrispondenze = array();
foreach(
$caratteri as $carattere) {
    foreach(
$dati as $dato) {
        if (
strtolower(substr($dato01)) == strtolower($carattere)) {
            
$corrispondenze[strtolower($carattere)][] = $dato;
        }
    }
}
print_r($corrispondenze);
Alla fine l'array $corrispondenze contiene come chiave i caratteri della parola digitata e come valore un array contenente le parole che iniziano con quella lettera.