Problem
Statt Sternen verwendet dieses rechtwinklige Dreieck das Alphabet. Zeile i (ab 1 gezählt) enthält die ersten i englischen Großbuchstaben der Reihe nach, direkt hintereinander ohne Leerzeichen: Zeile 1 ist A, Zeile 2 ist AB, Zeile 3 ist ABC. Um aus einer Position einen Buchstaben zu machen, addierst du sie einfach zum Zeichencode von A.
Implementiere alphabet_triangle(n).
Eingabe
n: Die Anzahl der Zeilen (höchstens 26, eine pro Buchstabe).
Ausgabe
Gib die Zeilen von oben nach unten zurück.
Einschränkungen
0 ≤ n ≤ 26
Beispiele
Eingabe:
n = 4
Erwartete Ausgabe:
expected = ["A", "AB", "ABC", "ABCD"]
Eingabe:
long long n = 4;
Erwartete Ausgabe:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
Eingabe:
long n = 4;
Erwartete Ausgabe:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
Erläuterung
Jede Zeile hängt den nächsten Buchstaben an: ["A", "AB", "ABC", "ABCD"].
Eingabe:
n = 1
Erwartete Ausgabe:
expected = ["A"]
Eingabe:
long long n = 1;
Erwartete Ausgabe:
std::vector<std::string> expected = {"A"};
Eingabe:
long n = 1;
Erwartete Ausgabe:
string[] expected = new string[] {"A"};
Erläuterung
Nur A: ["A"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Position j in einer Zeile (ab 0) ist der Buchstabe, der j Stellen nach A kommt.
Hinweis 2
In den meisten Sprachen kannst du eine ganze Zahl zu einem Zeichencode addieren und das Ergebnis wieder in ein Zeichen umwandeln.
Hinweis 3
Zeile i ist einfach Zeile i − 1 mit einem Buchstaben mehr.
Erwartete Komplexität
Zeit O(n^2), zusätzlicher Speicher O(n^2)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.