Mittel 0 gelöst 0% Erfolgsquote

Doppelte Treppe

Gib zwei Treppen aus #-Blöcken aus, die sich über eine Lücke von zwei Leerzeichen gegenüberstehen.

Das lernst du

  • Einen Teil einer Zeile rechtsbündig und einen anderen linksbündig ausrichten
  • Eine Zeile aus mehreren Stücken zusammensetzen
  • Leerzeichen am Zeilenende vermeiden

Problem

Zwei Treppen der Höhe n stehen Rücken an Rücken mit einer Lücke dazwischen, wie die gegenüberliegenden Pyramiden in einem alten Jump-and-Run-Spiel. Zeile i (ab 1 gezählt) besteht aus n − i führenden Leerzeichen, dann i Zeichen #, dann genau zwei Leerzeichen und dann noch einmal i Zeichen #. Die linke Treppe ist rechtsbündig, die rechte linksbündig ausgerichtet.

Implementiere double_staircase(n).

Eingabe

n: Die Höhe jeder Treppe.

Ausgabe

Gib die Zeilen von oben nach unten zurück. Jede Zeile endet mit einem #, daher gibt es keine Leerzeichen am Zeilenende.

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

Zeile 1 besteht aus 2 Leerzeichen, #, 2 Leerzeichen, #; Zeile 3 hat keine führenden Leerzeichen: [" # #", " ## ##", "### ###"].

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

Ein Block auf jeder Seite der Lücke: ["# #"].

So gehst du vor

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

Hinweis 1

Baue zuerst die linke Treppe: Sie ist ein rechtsbündiges Dreieck.

Hinweis 2

Die Lücke besteht immer aus genau zwei Leerzeichen.

Hinweis 3

Die rechte Treppe ist in derselben Zeile genauso breit wie die linke und braucht danach keine Auffüllung.

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.