Tous les défis
Facile 0 résolus 0 % de réussite

Triangle de lettres

Affichez un triangle rectangle de lettres où la ligne i contient les i premières lettres de l'alphabet.

Ce que vous allez apprendre

  • Transformer un nombre en lettre par décalage à partir de 'A'
  • Construire des lignes de longueur croissante
  • Renvoyer un motif sous forme de liste de lignes

Problème

Ici, le triangle rectangle utilise l'alphabet à la place des étoiles. La ligne i (numérotée à partir de 1) contient les i premières lettres majuscules de l'alphabet latin, dans l'ordre et collées sans espace. La ligne 1 est A, la ligne 2 est AB, la ligne 3 est ABC. Pour transformer une position en lettre, il suffit de l'ajouter au code du caractère A.

Implémentez alphabet_triangle(n).

Entrée

n : le nombre de lignes (au plus 26, une par lettre).

Sortie

Renvoyez les lignes de haut en bas.

Contraintes

0 ≤ n ≤ 26

Exemples

Exemple 1
Entrée :
n = 4

Sortie attendue :
expected = ["A", "AB", "ABC", "ABCD"]
Entrée :
long long n = 4;

Sortie attendue :
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
Entrée :
long n = 4;

Sortie attendue :
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};

Explication

Chaque ligne ajoute la lettre suivante : ["A", "AB", "ABC", "ABCD"].

Exemple 2
Entrée :
n = 1

Sortie attendue :
expected = ["A"]
Entrée :
long long n = 1;

Sortie attendue :
std::vector<std::string> expected = {"A"};
Entrée :
long n = 1;

Sortie attendue :
string[] expected = new string[] {"A"};

Explication

Seulement A : ["A"].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Dans une ligne, la position j (à partir de 0) correspond à la lettre située j rangs après A.

Indice 2

La plupart des langages permettent d'ajouter un entier à un code de caractère puis de le reconvertir en caractère.

Indice 3

La ligne i est simplement la ligne i − 1 avec une lettre de plus.

Complexité attendue

temps O(n^2), espace supplémentaire O(n^2)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.