Milyen megközelítéssel kéne? (C++)

- van egy max 2000 szóból álló szótárunk (szotar.txt) amiben angol ABC kisbetűiből álló max 16 karakter hosszú szavak vannak, soronként egy.

- van egy kódolási rendszerünk amiben minden betű hozzá van rendelve egy számhoz:

1 - a,b,c,d,e

2 - f,g,h,i,j

3 - k,l,m,n,o

4 - p,q,r,s,t

5 - u,v,w,x,y,z

- kapunk egy max 16 számjegyből álló 1-5 számjegyeket tartalmazó számot

- ki kell írnunk minden olyan szót ami a kapott számból visszafejthető és benne van a szótárban

Pl így néz ki a szótár:

alma

cica

kuka

Mondjuk 1331 a kapott szám. Ez lehet akka, akla, akma ... alma ... eooe.

Ezek közül a szótárban csak az alma szerepel igy ezt kell kiírni.

Gondolom le kéne generálnom a szavakat valahogy aztan megnézni hogy melyik van benne a szótárban de nem tudom hogy kéne pontosan. A szótárból csináljak egy mapet? Hogy generáljam le a lehetséges szavakat?