Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Schmetterlingsmuster

Gib einen Schmetterling aus: zwei Sterndreiecke, die aufeinander zuwachsen, bis sie sich berühren, und dann wieder schrumpfen.

Das lernst du

  • Eine Zeile aus drei Teilen zusammensetzen: linker Flügel, Lücke und rechter Flügel
  • Eine Hälfte spiegeln, um die ganze Figur zu erhalten
  • Die Zeile erkennen, in der die Lücke verschwindet

Problem

Der Schmetterling hat 2n Zeilen. In der oberen Hälfte besteht Zeile i (i = 1 bis n) aus i Sternen, dann 2(n − i) Leerzeichen und dann wieder i Sternen, sodass sich die beiden Flügel in Zeile n in der Mitte treffen. Die untere Hälfte wiederholt dieselben Zeilen in umgekehrter Reihenfolge, von i = n zurück bis i = 1. Die breiteste Zeile steht in der Mitte also zweimal.

Implementiere butterfly_pattern(n).

Eingabe

n: Die Anzahl der Zeilen in jeder Hälfte.

Ausgabe

Gib die 2n Zeilen von oben nach unten zurück. Jede Zeile endet mit einem Stern, daher hat keine Zeile Leerzeichen am Ende. Für n = 0 gibst du eine leere Liste zurück.

Einschränkungen

0 ≤ n ≤ 50

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

Obere Hälfte: "* *", "** **", "******"; die untere Hälfte besteht aus denselben drei Zeilen in umgekehrter Reihenfolge.

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

Jede Hälfte ist eine Zeile aus 1 + 0 + 1 Zeichen: ["**", "**"].

So gehst du vor

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

Hinweis 1

In der oberen Hälfte hat Zeile i auf jeder Seite i Sterne.

Hinweis 2

Die Lücke wird pro Zeile um zwei kleiner und ist in Zeile n leer.

Hinweis 3

Die untere Hälfte ist die obere Hälfte rückwärts, Zeile n eingeschlossen.

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.