ASCII Art – solution CodinGame en C
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
- 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.
- 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.
- 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.
- 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é
O(H × N × L)O(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;
}
ASCII Art – Java
Passe le texte en minuscules une seule fois et utilise String.substring sur chaque ligne de la police. Le in.nextLine() supplémentaire après nextInt() est indispensable : il consomme la fin de ligne laissée par nextInt().
import java.util.*;
class Solution {
static final char FIRST_CHAR = 'a';
static final char LAST_CHAR = 'z';
static final char QU_MARK = LAST_CHAR+1;
/** prints the l-th line of the ASCII-art representation of a character
* @param l line to print
* @param c char to print
* @param rep ASCII-art representation of the whole alphabet + ?
* @param w width of the ASCII-art representation of 1 character
*/
public static void printChar(int l, char c, String[] rep, int w) {
int begin = (c-FIRST_CHAR)*w;
int end = begin+w;
System.out.print(rep[l].substring(begin, end));
}
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
// width and height of the ASCII-art representation of 1 character
int width = in.nextInt();
int height = in.nextInt();
// text to convert
in.nextLine();
String text = in.nextLine().toLowerCase();
// ASCII art representations of the whole alphabet + ?
String[] rows = new String[height];
for (int i = 0; i < height; i++)
rows[i] = in.nextLine();
// prints the result line by line, character by character
for (int l = 0; l < height; l++) {
for (char c : text.toCharArray())
if (FIRST_CHAR <= c && c <= LAST_CHAR)
printChar(l, c, rows, width);
else
printChar(l, QU_MARK, rows, width);
System.out.print("\n");
}
}
} ASCII Art – Python 3
Travaille avec ord() et découpe avec rep[l][begin:end]. L'astuce QU_MARK = ord('z') + 1 fait du « ? » une 27e lettre, traitée par le même code de découpage.
# some constants, ord gives the ascii code of a character (chr does the opposite)
FIRST_CHAR = ord('a')
LAST_CHAR = ord('z')
QU_MARK = LAST_CHAR+1
def printChar(l, c, rep, w):
''' prints the 'l'-th line of the ASCII-art representation of a character 'c'
rep is the ASCII-art representation of the whole alphabet + ?
and w width of the ASCII-art representation of 1 character'''
begin = (ord(c)-FIRST_CHAR)*w
end = begin+w
print(rep[l][begin:end], end="")
# width and height of the ASCII-art representation of 1 character
# text to convert, ASCII art representations of the whole alphabet + ?
width, height, text, rows = int(input()), int(input()), input().lower(), []
for i in range(height):
rows.append(input())
# prints the result line by line, character by character
for l in range(height):
for c in text:
if (FIRST_CHAR <= ord(c)) and (ord(c) <= LAST_CHAR):
printChar(l, c, rows, width)
else:
printChar(l, chr(QU_MARK), rows, width)
print()
Erreurs fréquentes
- Traiter l'espace comme une lettreUn espace dans le texte n'est pas une lettre : il doit être dessiné avec le glyphe « ? ». L'ignorer ou afficher L blancs fait échouer les tests avec plusieurs mots.
- Oublier les minusculesLes tests mélangent « Manhattan » et « MANHATTAN ». Sans conversion de casse, les minuscules sortent de l'intervalle A-Z et deviennent toutes des « ? ».
- Nettoyer les lignes de la policeUn strip() ou trim() sur la police supprime les espaces initiaux de glyphes comme « A », ce qui décale toutes les tranches et rend la sortie illisible.
- Perdre la ligne après nextInt()En Java, appeler nextLine() juste après nextInt() renvoie une chaîne vide, pas le texte. Il faut d'abord consommer la fin de ligne, ou tout lire avec nextLine() et convertir les nombres.
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.