Alphabet et mots – Épreuve régionale 2005

Niveau 1

Énoncé

On donne un ensemble de caractères (appelé alphabet). On donne $n$ chaines de caractères (des mots). Renvoyer le nombre de mots valides (i.e. qui ne contiennent que des caractères de l'alphabet).

Entrée

La premiere ligne de l'entrée contient une chaîne de caractères : l'alphabet

La deuxième ligne de l'entrée contient un entier $N$ : le nombre de mots

Les $N$ lignes suivantes contiennent chacune un mot sous forme de chaîne de caractères.

Sortie

La sortie contiendra un entier : le nombre de mots valides

Contraintes

Le dictionnaire de mots peut avoir jusqu'à 1 000 entrées, chacune pouvant aller jusqu'à 250 lettres.

Contraintes d'exécution

Utilisation mémoire maximum
2048 kilo-octets
Temps d'exécution maximum
142 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
abcdef
10
fabecc
toto
lala
abcdef
aaaaaa
bbbbbb
c
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
ffffffffffffffffffffffffffffffffffffffffffffffff.fffffffffffffffffffff
pouet
Exemple de sortie
6