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