Pas malin-dromes – Qualification 2023

Niveau 2

Énoncé

Les amis, ayant enfin décidé quel film regarder, décident de se connecter sur Netflux pour le visionner. Malheureusement, Raphaël a oublié le mot de passe de son compte Netflux ! Il a besoin de vous pour tenter de le retrouver.

Étant tête en l'air Raphaël oublie souvent ses mots de passe. Il a donc un fichier comportant une multitude de mots de passe différents, où se trouve d'ailleurs aussi le mot de passe de son compte Netflux. Il y a une chose dont il se rappelle concernant celui-ci, c'était que son mot de passe était un pas malin-drome. Aidez Raphaël à déterminer le nombre de pas malin-dromes présents dans le fichier.

Un pas malin-drome est une variante du palindrome. C'est un mot qui, si on en extrait uniquement les chiffres, uniquement les minuscules ou uniquement les majuscules, forme, à partir des caractères extraits, un palindrome. Un pas malin-drome est donc un mot où les lettres minuscules forment un palindrome, les lettres majuscules forment un palindrome et les chiffres forment un palindrome. Les autres caractères peuvent être présents dans un mot de passe mais seront ignorés dans la recherche de pas malin-drome.

Entrée

L’entrée contiendra :

  • Sur la première ligne, un entier : N, le nombre de mots de passe contenus dans le fichier de mots de passe de Raphaël.
  • Sur les lignes suivantes, une liste de N éléments : mots, la liste des mots de passe à décoder.
    • Une ligne par élément de la liste : une chaîne de 1000 caractères ou moins.

Sortie

Afficher le nombre de pas malin-dromes situés dans le fichier de mots de passe de Raphaël.

Contraintes

  • $1 \le N \le 1\,000$

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
3
0KayAk0
0KAYQk1
0KayaK0
Exemple de sortie
1
Commentaire

Dans cet exemple le premier mot de passe n'est pas un pas malin-drome, on a bien un palindrome avec les chiffres mais ce n'est pas le cas pour les lettres minuscules et majuscules (00/ayk/KA).

Le deuxième mot de passe n'est pas un pas malin-drome non plus car les chiffres et les lettres majuscules ne forment pas de palindrome (01/k/KAYQ).

Le dernier mot de passe est un pas malin-drome car chiffres, lettres minuscules et lettres majuscules forment chacun des palindromes (00/aya/KK).

Exemple d'entrée
4
0123443210
qqqqqqqqqq
KK
HellO e0H
Exemple de sortie
4
Commentaire

Dans cet exemple tous les mots de passe sont des pas malin-dromes. Le premier mot est bien un pas malin-drome car ses chiffres forment un palindrome. Il n'y a pas de lettre mais cela n'empêche pas de valider les conditions nécessaires pour être un pas malin-drome (théoriquement une chaîne de caractère vide est un pas malin-drome) (0123443210//).

Le deuxième mot est aussi un pas malin-drome car il y a uniquement des lettres minuscules et elles forment un palindrome(/qqqqqqqqqq/).

Le troisième mot est un pas malin-drome car il contient que des lettres majuscules et elles forment un palindrome(//KK).

Le dernier mot est aussi un pas malin-drome(0/elle/HOH).