Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Triângulo de Letras

Desenhe um triângulo retângulo de letras em que a linha i traz as i primeiras letras do alfabeto.

O que você vai aprender

  • Transformar um número em letra com um deslocamento a partir de 'A'
  • Montar linhas de tamanho crescente
  • Retornar um padrão como uma lista de linhas

Problema

Ver original (inglês)

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

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

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.