Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Zentrierte Sternpyramide

Gib eine zentrierte Pyramide aus Sternen aus, mit einer ungeraden Anzahl Sterne in jeder Zeile.

Das lernst du

  • Für jede Zeile die Anzahl der Leerzeichen und Sterne bestimmen
  • Ein Muster mit führenden Leerzeichen zentrieren
  • Leerzeichen am Zeilenende vermeiden

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

Beispiel 1
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: [" *", " ***", "*****"].

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

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.