Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Hohles rechtwinkliges Dreieck

Gib nur den Umriss eines rechtwinkligen Sternendreiecks aus.

Das lernst du

  • Randfelder von inneren Feldern unterscheiden
  • Kurze Zeilen ohne Inneres behandeln
  • Die untere Kante durchgehend gefüllt lassen

Problem

Geh vom ausgefüllten rechtwinkligen Dreieck aus, in dem Zeile i (ab 1 gezählt) i Zeichen breit ist, und behalte nur seinen Rand. Zeile i besteht komplett aus Sternen, wenn i ≤ 2 oder i = n ist (die Spitze oben und die untere Kante). Jede andere Zeile besteht aus einem *, dann i − 2 Leerzeichen und dann wieder einem *.

Implementiere hollow_right_triangle(n).

Eingabe

n: Die Anzahl der Zeilen.

Ausgabe

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

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 5

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

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

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

Erläuterung

Die Zeilen 3 und 4 sind hohl, Zeile 5 ist die durchgehende untere Kante: ["*", "**", "* *", "* *", "*****"].

Beispiel 2
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 3 ist die letzte Zeile und daher ausgefüllt: ["*", "**", "***"].

So gehst du vor

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

Hinweis 1

Eine Zeile ist ausgefüllt, wenn sie zu kurz für ein Inneres ist oder wenn sie die letzte Zeile ist.

Hinweis 2

Sonst beginnt und endet die Zeile mit einem Stern.

Hinweis 3

Die Anzahl der Leerzeichen zwischen den Sternen ist die Zeilenlänge minus 2.

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.