Problem
Geh vom ausgefüllten rechtwinkligen Dreieck aus, in dem Zeile i (ab 1 gezählt) i Zeichen breit ist, und behalte nur seinen Rand. Zeile i besteht komplett aus Sternen, wenn i ≤ 2 oder i = n ist (die Spitze oben und die untere Kante). Jede andere Zeile besteht aus einem *, dann i − 2 Leerzeichen und dann wieder einem *.
Implementiere hollow_right_triangle(n).
Eingabe
n: Die Anzahl der Zeilen.
Ausgabe
Gib die Zeilen von oben nach unten zurück. Jede Zeile endet mit einem Stern, daher gibt es keine Leerzeichen am Zeilenende.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
Eingabe:
n = 5
Erwartete Ausgabe:
expected = ["*", "**", "* *", "* *", "*****"]
Eingabe:
long long n = 5;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
Eingabe:
long n = 5;
Erwartete Ausgabe:
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
Erläuterung
Die Zeilen 3 und 4 sind hohl, Zeile 5 ist die durchgehende untere Kante: ["*", "**", "* *", "* *", "*****"].
Eingabe:
n = 3
Erwartete Ausgabe:
expected = ["*", "**", "***"]
Eingabe:
long long n = 3;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*", "**", "***"};
Eingabe:
long n = 3;
Erwartete Ausgabe:
string[] expected = new string[] {"*", "**", "***"};
Erläuterung
Zeile 3 ist die letzte Zeile und daher ausgefüllt: ["*", "**", "***"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Eine Zeile ist ausgefüllt, wenn sie zu kurz für ein Inneres ist oder wenn sie die letzte Zeile ist.
Hinweis 2
Sonst beginnt und endet die Zeile mit einem Stern.
Hinweis 3
Die Anzahl der Leerzeichen zwischen den Sternen ist die Zeilenlänge minus 2.
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.