Puoi caricare da file un file contenente tutte le parole valide (ad esempio, su un sistema Linux, /usr/share/dict/italian) in una struttura dati adeguata. Puoi usare ad esempio una hashtable, o anche, più semplicemente, un vettore ordinato, in cui puoi poi usare la ricerca binaria per cercare le parole.