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
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"].
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.