Semi-anagramas

Um par de semi-anagramas são palavras que apresentam as mesmas letras na
mesma ordem, com diferença de apenas uma, ex: ’tomada’ e ’pomada’,
’salada’ e ’calada’, ’falada’ e ’falida’.

Dado um dicionário com até 25143 palavras de no máximo 16 letras
minúsculas e um par de palavras deste dicionário, encontre a menor
sequência entre as duas palavras, na qual cada par de palavras são
semi-anagramas das adjacentes.

Input

A entrada consiste no dicionário com uma palavra em cada linha. Após uma
linha em branco, há vários pares de palavras.

Output

Para cada par, imprima a sequência de semi-anagramas começando da
primeira palavra e terminando com a segunda. Se não houver solução,
imprima ’Impossivel’.

Problem information

Author: Carlos de Salles, DEINF/UFMA

Generation: 2026-01-25T21:51:58.931Z

© Jutge.org, 2006–2026.
https://jutge.org
