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