Buenas, pues para evitar falsos positivos comprueba que todas las palabras existan en tu diccionario, si no existe alguna que no arroje el resultado y siga probando.
Porque puedes incluir en tu variable un espacio, ' ', y este será también sustituido por el carácter que le corresponda cuando cifres, si lo haces sin espacios buff ni idea, yo usaría espacios
En el caso como dices que no hay espacios, ¿porqué será?
, pues te diria que comprobar una a una pero lo mismo se acaba el mundo antes xD, suerte.
Saludos