Mittel 0 gelöst 0% Erfolgsquote

Rautenmuster

Gib eine ausgefüllte Raute aus Sternen aus, zusammengesetzt aus einer Pyramide und ihrem Spiegelbild.

Das lernst du

  • Eine symmetrische Figur in eine wachsende und eine schrumpfende Hälfte zerlegen
  • Mit einem Betrag zwei Schleifen zu einer zusammenfassen
  • Zeilen mit führenden Leerzeichen zentrieren

Problem

Eine Raute ist eine zentrierte Pyramide, unter der eine umgedrehte Kopie steht, wobei sich beide die breiteste Zeile teilen. Für ein gegebenes n hat die Raute 2n − 1 Zeilen. Nummeriere die Zeilen mit k = 1 bis 2n − 1 und setze m = n − |n − k|, sodass m die Werte 1, 2, …, n, …, 2, 1 durchläuft. Zeile k beginnt dann mit n − m Leerzeichen, gefolgt von 2m − 1 Sternen.

Implementiere diamond_pattern(n).

Eingabe

n: Die Anzahl der Zeilen in der oberen Hälfte, einschließlich der breitesten Zeile in der Mitte.

Ausgabe

Gib die 2n − 1 Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende. Für n = 0 gibst du eine leere Liste zurück.

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

Fünf Zeilen mit 1, 3, 5, 3, 1 Sternen und 2, 1, 0, 1, 2 führenden Leerzeichen: [" *", " ***", "*****", " ***", " *"].

Beispiel 2
Eingabe:
n = 2

Erwartete Ausgabe:
expected = [" *", "***", " *"]
Eingabe:
long long n = 2;

Erwartete Ausgabe:
std::vector<std::string> expected = {" *", "***", " *"};
Eingabe:
long n = 2;

Erwartete Ausgabe:
string[] expected = new string[] {" *", "***", " *"};

Erläuterung

Drei Zeilen: ein Stern nach einem Leerzeichen, drei Sterne, wieder ein Stern nach einem Leerzeichen: [" *", "***", " *"].

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Zeichne zuerst die obere Hälfte; das ist die zentrierte Pyramide, die du vielleicht schon kennst.

Hinweis 2

Die untere Hälfte ist die obere Hälfte ohne ihre letzte Zeile, in umgekehrter Reihenfolge.

Hinweis 3

Alternativ sagt dir |n − k|, wie weit Zeile k von der mittleren Zeile entfernt ist.

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.