Problem
Eine zentrierte Pyramide hat 1, 3, 5, … Sterne pro Zeile, und jede Zeile wird mit Leerzeichen nach rechts eingerückt, damit die Spitze genau in der Mitte steht. Zeile i (ab 1 gezählt) beginnt mit n − i Leerzeichen, danach folgen 2i − 1 Sterne. Nach dem letzten Stern kommt nichts mehr.
Implementiere centered_star_pyramid(n).
Eingabe
n: Die Anzahl der Zeilen (die Höhe der Pyramide).
Ausgabe
Gib die Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
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 1 hat 2 Leerzeichen und 1 Stern, Zeile 2 hat 1 Leerzeichen und 3 Sterne, Zeile 3 besteht aus 5 Sternen: [" *", " ***", "*****"].
Eingabe:
n = 1
Erwartete Ausgabe:
expected = ["*"]
Eingabe:
long long n = 1;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*"};
Eingabe:
long n = 1;
Erwartete Ausgabe:
string[] expected = new string[] {"*"};
Erläuterung
Eine Zeile mit einem Stern und ohne Leerzeichen: ["*"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Schreib die Zeilen 1 bis 3 für n = 3 auf und zähle in jeder die Leerzeichen und Sterne.
Hinweis 2
Pro Zeile wird ein Leerzeichen weniger, aber zwei Sterne mehr.
Hinweis 3
Setze Leerzeichen nur vor die Sterne, nie dahinter.
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.