Off the top of my head...

Rework your dictionary such that each word is keyed by its spelling in alphabetical order. That is:

APPLE becomes AELPP
BRILLIANT becomes ABIILLNRT

Then you...