Coding Solution

ASCII Art – solution CodinGame en C

Facilestring slicingcharacter codesindex arithmetic2D outputMis à jour le
Réponse courte

On convertit chaque caractère du texte en indice : 0 à 25 pour les lettres (sans tenir compte de la casse) et 26 pour tout le reste, dessiné avec le « ? ». Ensuite, pour chacune des H lignes de la police, on affiche la tranche ligne[indice*L : indice*L + L] de chaque caractère, puis un retour à la ligne. La sortie se construit ligne par ligne, pas lettre par lettre.

L'énoncé

Le programme reçoit la largeur L d'une lettre, sa hauteur H, une ligne de texte T, puis H lignes qui dessinent côte à côte les 27 glyphes de A à Z suivis de « ? ». Chaque glyphe occupe exactement L caractères dans ces lignes.

Il faut afficher le texte T dans cette police ASCII, sur H lignes. Majuscules et minuscules utilisent le même glyphe, et tout caractère qui n'est pas une lettre (chiffre, espace, ponctuation) est dessiné avec le glyphe « ? ».

La démarche, étape par étape

  1. Lire la police telle quelleOn lit L et H, puis le texte, puis H lignes complètes. Surtout pas de trim ni de split sur la police : les espaces en début et fin de ligne font partie des glyphes.
  2. Associer chaque caractère à un indiceOn passe le caractère en majuscule ; entre A et Z, son indice vaut c - 'A', sinon 26, la position du « ? ». Le faire une fois par caractère garde la boucle d'affichage très simple.
  3. Dessiner ligne par ligneLa console affiche de haut en bas : la boucle externe parcourt les H lignes, la boucle interne les caractères de T. Pour chaque caractère, on ajoute la sous-chaîne de longueur L qui commence à indice * L.
  4. Terminer chaque ligneOn affiche la ligne assemblée suivie d'un retour à la ligne, en conservant les espaces de fin issus de la police : recopier les tranches telles quelles est le plus sûr pour coller exactement à la sortie attendue.

Complexité

TempsO(H × N × L)
MémoireO(H × 27 × L)

Chaque caractère de sortie est copié une seule fois depuis la police, et la sortie fait H × N × L caractères. La mémoire est dominée par les lignes de la police.

Code de la solution

ASCII Art – C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int main()
{
    char buf[1100];
    fgets(buf, sizeof buf, stdin);
    int L = atoi(buf);
    fgets(buf, sizeof buf, stdin);
    int H = atoi(buf);

    char text[300];
    fgets(text, sizeof text, stdin);
    text[strcspn(text, "\r\n")] = '\0';

    static char rows[32][1100];
    for (int i = 0; i < H; i++)
        fgets(rows[i], sizeof rows[i], stdin);

    for (int r = 0; r < H; r++) {
        for (int i = 0; text[i]; i++) {
            int c = toupper((unsigned char)text[i]);
            int idx = (c >= 'A' && c <= 'Z') ? c - 'A' : 26;
            printf("%.*s", L, rows[r] + idx * L);
        }
        printf("\n");
    }
    return 0;
}

Erreurs fréquentes

Pour aller plus loin

Le puzzle est en fait un exercice d'arithmétique d'indices sur un tableau 2D aplati : la police est une grille de H lignes sur 27·L colonnes, et le glyphe k occupe les colonnes k·L à k·L + L - 1. Vu ainsi, il n'y a rien à « parser » : inutile de découper la police en objets lettre. Conséquence pratique, le même code marche pour n'importe quelle taille de police, ce que vérifient justement les tests cachés avec d'autres valeurs de L et H. Si votre sortie semble correcte à l'écran mais échoue, comptez les caractères : chaque ligne doit faire exactement N·L caractères, et un espace supprimé ou un chiffre non remplacé par « ? » suffit à casser cet invariant.

Questions fréquentes

Comment gérer les caractères qui ne sont pas des lettres ?

Tout ce qui n'est pas entre A et Z après passage en majuscule, y compris les espaces et les chiffres, utilise le 27e glyphe, le « ? » d'indice 26.

Pourquoi ma sortie ASCII Art est-elle décalée ?

En général, les lignes de la police ont été nettoyées ou découpées, ce qui supprime des espaces significatifs. Gardez chaque ligne telle quelle et découpez à indice * L.

Faut-il afficher lettre par lettre ou ligne par ligne ?

Ligne par ligne. La console affiche de haut en bas : pour chacune des H lignes, on affiche la tranche correspondante de chaque caractère du texte.

Puzzles similaires

★ 5,0 · 16 avis · 928 utilisateurs Ajouter à Chrome