Problema
Em vez de asteriscos, este triângulo retângulo usa o alfabeto. A linha i (contando a partir de 1) traz as i primeiras letras maiúsculas do alfabeto inglês, em ordem e coladas, sem espaços: a linha 1 é A, a linha 2 é AB, a linha 3 é ABC. Para transformar uma posição em letra, basta somá-la ao código do caractere A.
Implemente alphabet_triangle(n).
Entrada
n: o número de linhas (no máximo 26, uma por letra).
Saída
Retorne as linhas de cima para baixo.
Restrições
0 ≤ n ≤ 26
Exemplos
Entrada:
n = 4
Saída esperada:
expected = ["A", "AB", "ABC", "ABCD"]
Entrada:
long long n = 4;
Saída esperada:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
Entrada:
long n = 4;
Saída esperada:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
Explicação
Cada linha acrescenta a próxima letra: ["A", "AB", "ABC", "ABCD"].
Entrada:
n = 1
Saída esperada:
expected = ["A"]
Entrada:
long long n = 1;
Saída esperada:
std::vector<std::string> expected = {"A"};
Entrada:
long n = 1;
Saída esperada:
string[] expected = new string[] {"A"};
Explicação
Só o A: ["A"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
A posição j de uma linha (a partir de 0) é a letra que vem j posições depois de A.
Dica 2
Na maioria das linguagens dá para somar um inteiro ao código de um caractere e convertê-lo de volta em caractere.
Dica 3
A linha i é simplesmente a linha i − 1 com uma letra a mais.
Complexidade esperada
tempo O(n^2), espaço extra O(n^2)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.