Wypisz wszystkie 1 literowe, potem pierwsza litere i wszystkie mozliwe litery na drugim miejscu, zmien pierwsza na kolejna i powtorz itd... Raczej nie zbyt optymalne i ladne rozwiazanie ale powinno zadziałać. Cos mi tu rekurencja pachnie w tym zadaniu.
Edit. Nie za bardzo zrozumiałem pytanie.
Lepiej będzie jak pobierzesz slowo ze slownika i sprawdzisz czy masz na nie odpowiednie litery.