Encontrando palavras numa criptografia

Ola, estou fazendo um trabalho, e gostaria de saber como eu encontro palavras no meio de vários digitos aleatorios
como nesse exemplo:

Digite a palavra codificada. //eu digito uma palavra ja criptografada
sodqhwd
Abaixo estão as palavras possíveis. // e meu código mostra todas as opções, disponíveis, mas eu queria mostrar somente a palavra descriptografada, ou seja, “planeta”, como eu faço isso?

rncpgvc
Esta eh a chave da palavra acima.
1
qmbofub
Esta eh a chave da palavra acima.
2
planeta
Esta eh a chave da palavra acima.
3
okzmdsz
Esta eh a chave da palavra acima.
4