SoloCodigo

Pues se me planteo un problema de C++
se me pide crear un programa que emule una mensajeria de texto de celulares. Todo bien hasta ahi, tengo en enfoque de que como hacerlo, pero surge un problema: tiene que tener un predictor de palabras o diccionario. ejemplo: si por teclado marco  4652 debe aparecerme las opciones del diccionario en este caso "Hola" y "hoja".
la verdad no se como enfrentar este problema y pido su