NézetNyomtat

Scrabble
Címkék > Feladat

Scrabble

A "Scrabble" játékot betűket tartalmazó elemekkel játsszák, az elemekből szavakat kell kirakni. Néhány elem üres, ezeket bármilyen betű helyére be lehet tenni. Egy elem csak egyszer használható, de nem kell mindegyiket felhasználni.
Adott egy Scrabble szótár és néhány elem. Eldöntendő, hogy a szótár hány szava rakható ki az adott elemekkel.

Feladat

Írj programot, ami kiszámítja, hogy adott szótár és adott elemhalmaz esetén hány szó rakható ki, a játék szabályainak megfelelően.

Bemenet

A bemenet több tesztesetet tartalmaz, mindegyik eset első sora a szótárban lévő szavak számát adja meg ($n \le 1000$). A következő $n$ sor a szótári szavakat adja meg, ezek nagybetűsek és legfeljebb 7 betűsek. Egy szó csak egyszer szerepel a szótárban.
A következő sorban az elemek vannak felsorolva, legfeljebb 7 karakter. Az üres (joker) elemet az aláhúzás ("_") karakter jelzi.
A bement vége egy 0-t tartalmazó sor.

Kimenet

Minden kérdéshez írjuk ki, hogy a megadott elemekkel hány szótári szó rakható ki.

Példa

scrabble.inscrabble.out
5 PROGRAM CONTEST PIZZA ZA PITA _PIZA 3 BANANAS CARROTS FIGS A__AA__ 0 3 2

Tesztadatok