Einfach 0 gelöst 0% Erfolgsquote

Buchstabendreieck

Gib ein rechtwinkliges Dreieck aus Buchstaben aus, in dem Zeile i die ersten i Buchstaben des Alphabets enthält.

Das lernst du

  • Eine Zahl durch Verschieben ab 'A' in einen Buchstaben umwandeln
  • Immer längere Zeilen aufbauen
  • Ein Muster als Liste von Zeilen zurückgeben

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

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

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

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.