Run-length (python)

Énoncé

Appliquez un run-length encoding sur la chaîne minuscule suivante : chaque run de k caractères c devient la concaténation décimale de k suivie de c (ex. aaab → 3a1b).

yxirlsortdaqadmbmcjkojqhoginvcsabljgwuoxun

Entrée : cette ligne.

Sortie : une ligne, l’encodage.

Contraintes réelles

• Entrée : une seule ligne sur stdin (format indiqué ci-dessus), sans espaces superflus en fin de ligne.
• Sortie : une seule ligne sur stdout, exactement la valeur demandée (pas de texte d’explication).
• python : bibliothèque standard uniquement ; pas d’accès réseau ni de fichiers autres que stdin/stdout.
• Complexité : respecter la borne indiquée dans l’énoncé (souvent O(n) ou O(n²) pour n ≤ 16).

Parcours pédagogique

• Piste : Compression naïve (serie-q-rle) — étape 1 sur cette famille.
• Objectif : Run-length encoding sur lettres minuscules.
• Indice global : numéro de défi 750 / 10000 (famille 25/25, variante 30 / 400).

Indices

• Parsez stdin en types exacts (entier 64 bits signé si nécessaire).
• Testez sur papier avec les petites valeurs du gabarit.
• Vérifiez les cas limites mentionnés.

Solution possible

1. Parcours linéaire : compter les répétitions consécutives.

Pseudo-code (python)

Copier# lire la ligne stdin → variables
# appliquer l’algorithme décrit
# print(resultat)  # une ligne

Résultat de référence (tests automatisés)

La CI exécute la même logique que ce dépôt sur votre variante : la sortie attendue est exactement :

Copier1y1x1i1r1l1s1o1r1t1d1a1q1a1d1m1b1m1c1j1k1o1j1q1h1o1g1i1n1v1c1s1a1b1l1j1g1w1u1o1x1u1n

Référence (tests automatisés) : 1y1x1i1r1l1s1o1r1t1d1a1q1a1d1m1b1m1c1j1k1o1j1q1h1o1g1i1n1v1c1s1a1b1l1j1g1w1u1o1x1u1n