Demi-finale 2005, épreuve machine - Alphabet et mots

DIFFICULTE

LIMITE DE MEMOIRE

2048 ko

LIMITE DE TEMPS

142 ms

On donne un ensemble de caracteres (appele alphabet). On donne n chaines de caracteres (des mots). Renvoyer le nombre de mots valides (i.e. qui ne contiennent que des caracteres de l'alphabet).

Le dictionnaire de mots peut avoir jusqu'a 1000 entrees, chacune pouvant aller jusqu'a 250 lettres.

La premiere ligne de l'entree contient une chaine de caracteres : l'alphabet

La deuxieme ligne de l'entree contient un entier N : le nombre de mots

Les N lignes suivantes contiennent chacune un mot sous forme de chaine de caracteres.

La sortie contiendra un entier : le nombre de mots valides

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

abcdef
10
fabecc
toto
lala
abcdef
aaaaaa
bbbbbb
c
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
ffffffffffffffffffffffffffffffffffffffffffffffff.fffffffffffffffffffff
pouet

6