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

Alphabet Triangle

Print a right triangle of letters where row i spells the first i letters of the alphabet.

Ce que vous allez apprendre

  • Turn a number into a letter by offsetting from 'A'
  • Build rows of growing length
  • Return a pattern as a list of rows

Problème

Afficher la traduction

Instead of stars, this right triangle uses the alphabet. Row i (counting from 1) holds the first i uppercase English letters in order, written next to each other with no spaces: row 1 is A, row 2 is AB, row 3 is ABC. Turning a position into a letter is a matter of adding it to the character code of A.

Implement alphabet_triangle(n).

Input

n: The number of rows (at most 26, one per letter).

Output

Return the rows from top to bottom.

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

Each row adds the next letter: ["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

Only A: ["A"].

Comment l'aborder

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

Indice 1

Position j in a row (from 0) is the letter j places after A.

Indice 2

Most languages let you add an integer to a character code and turn it back into a character.

Indice 3

Row i is just row i − 1 with one more letter.

Complexité attendue

O(n^2) time, O(n^2) extra space

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.