Mittel 0 gelöst 0% Erfolgsquote

Double Staircase

Print two staircases of # blocks that face each other across a two-space gap.

Das lernst du

  • Right-align one part of a row and left-align another
  • Assemble a row from several pieces
  • Avoid trailing spaces in output rows

Problem

Übersetzung anzeigen

Two staircases of height n stand back to back with a gap between them, like the facing pyramids in an old platform game. Row i (counting from 1) has n − i leading spaces, then i # characters, then exactly two spaces, then i more # characters. The left staircase is aligned to the right edge and the right one to the left edge.

Implement double_staircase(n).

Input

n: The height of each staircase.

Output

Return the rows from top to bottom. Every row ends with a #, so there are no trailing spaces.

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

Row 1 is 2 spaces, #, 2 spaces, #; row 3 has no leading spaces: [" # #", " ## ##", "### ###"].

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

One block on each side of the gap: ["# #"].

So gehst du vor

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

Hinweis 1

Build the left staircase first: it is a right-aligned triangle.

Hinweis 2

The gap is always exactly two spaces.

Hinweis 3

The right staircase has the same width as the left one on the same row and needs no padding after it.

Erwartete Komplexität

O(n^2) time, O(n^2) extra space

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.