Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Palindrom-Zahlenpyramide

Gib eine zentrierte Pyramide aus, in der jede Zeile bis zu ihrer Zeilennummer hoch- und wieder herunterzählt.

Das lernst du

  • Eine Zeile aus einem aufsteigenden und einem absteigenden Teil zusammensetzen
  • Zeilen mit führenden Leerzeichen zentrieren
  • Ein Palindrom an seiner Spiegelsymmetrie erkennen

Problem

Jede Zeile dieser Pyramide liest sich vorwärts wie rückwärts gleich. Zeile i (ab 1 gezählt) beginnt mit n − i Leerzeichen, dann folgen die Ziffern 1, 2, …, i und anschließend i − 1, …, 2, 1, alle direkt hintereinander ohne Leerzeichen. Zeile 3 lautet also 12321 und Zeile 1 einfach 1.

Implementiere palindromic_number_pyramid(n).

Eingabe

n: Die Anzahl der Zeilen (höchstens 9, damit jede Zahl einstellig bleibt).

Ausgabe

Gib die Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende.

Einschränkungen

0 ≤ n ≤ 9

Beispiele

Beispiel 1
Eingabe:
n = 3

Erwartete Ausgabe:
expected = ["  1", " 121", "12321"]
Eingabe:
long long n = 3;

Erwartete Ausgabe:
std::vector<std::string> expected = {"  1", " 121", "12321"};
Eingabe:
long n = 3;

Erwartete Ausgabe:
string[] expected = new string[] {"  1", " 121", "12321"};

Erläuterung

Zeile 1 besteht aus 2 Leerzeichen und 1, Zeile 2 aus 1 Leerzeichen und 121, Zeile 3 ist 12321: [" 1", " 121", "12321"].

Beispiel 2
Eingabe:
n = 1

Erwartete Ausgabe:
expected = ["1"]
Eingabe:
long long n = 1;

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

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

Erläuterung

Eine Zeile mit der Ziffer 1: ["1"].

So gehst du vor

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

Hinweis 1

Teile jede Zeile in einen aufsteigenden Teil 1..i und einen absteigenden Teil i − 1..1.

Hinweis 2

Der absteigende Teil ist der aufsteigende Teil rückwärts, ohne seine letzte Ziffer.

Hinweis 3

Die führenden Leerzeichen folgen derselben Regel wie bei der Sternpyramide.

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.