Этот прямоугольный треугольник строится не из звёздочек, а из букв. Строка i (нумерация с 1) содержит первые i заглавных букв английского алфавита по порядку, записанные подряд без пробелов: в строке 1 стоит A, в строке 2 AB, в строке 3 ABC. Чтобы превратить номер позиции в букву, достаточно прибавить его к коду символа A.
Реализуйте alphabet_triangle(n).
Входные данные
n: количество строк (не больше 26, по одной на каждую букву).
Выходные данные
Верните строки сверху вниз.
Ограничения
0 ≤ n ≤ 26
Примеры
Ввод:
n = 4
Ожидаемый вывод:
expected = ["A", "AB", "ABC", "ABCD"]
Ввод:
long long n = 4;
Ожидаемый вывод:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
Ввод:
long n = 4;
Ожидаемый вывод:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
Пояснение
Каждая строка добавляет следующую букву: ["A", "AB", "ABC", "ABCD"].
Ввод:
n = 1
Ожидаемый вывод:
expected = ["A"]
Ввод:
long long n = 1;
Ожидаемый вывод:
std::vector<std::string> expected = {"A"};
Ввод:
long n = 1;
Ожидаемый вывод:
string[] expected = new string[] {"A"};
Пояснение
Только A: ["A"].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
На позиции j в строке (нумерация с 0) стоит буква, отстоящая на j позиций от A.
Подсказка 2
В большинстве языков можно прибавить целое число к коду символа и превратить результат обратно в символ.
Подсказка 3
Строка i равна строке i − 1 с ещё одной буквой в конце.
Ожидаемая сложность
время O(n^2), доп. память O(n^2)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.