palindrome

Ein Wort, eine Phrase, eine Zahl oder eine andere Abfolge von Einheiten, die auf die gleiche Weise in beide Richtungen gelesen werden können, vorwärts oder rückwärts.
2
Antworten

Längstes Palindrom in einer Zeichenfolge

Ich habe die folgende Funktion geschrieben, um das längste Palindrom in einer Zeichenkette zu finden. Es funktioniert gut, aber es funktioniert nicht für Wörter wie "Mittag" oder "Redder". Ich fummelte herum und änderte die erste Zeile in der f...
12.11.2015, 16:35
2
Antworten

Palindrom mit Regex finden

Diese Frage versucht, eine der folgenden Antworten zu verstehen: Wie überprüft man, ob eine Zeichenkette mit regulären Ausdrücken ein Palindrom ist? Antwort von Markus Jarderot ist: %Vor% Kann mir bitte jemand erklären, was genau hi...
12.03.2014, 10:59
4
Antworten

Effizienter Weg, um zu überprüfen, ob eine Zeichenfolge ein gedrehtes Palindrom ist?

Ein gedrehtes Palindrom ist wie "1234321", "3432112". Die naive Methode wird die Saite in verschiedene Stücke zerlegen und sie zurückkonstruieren und sehen, ob die Saite ein Palindrom ist. Das würde O (n ^ 2) benötigen, da es n Schnitte gibt und...
05.09.2012, 16:43
3
Antworten

Wie kann ich das längste Palindrom eines einzelnen Zeichens in einer gegebenen Zeichenkette effizient bestimmen?

Wie erstelle ich für eine Zeichenfolge der Länge N mit den Zeichen [A-Z] das längste Palindrom für ein einzelnes Zeichen? Ich werde dies an einem Beispiel illustrieren: Gegebene Zeichenfolge: JOHNOLSON Bei der Analyse der Zeichenfolge f...
20.11.2011, 18:52
15
Antworten

Wie überprüft man, ob die binäre Darstellung einer ganzen Zahl ein Palindrom ist?

Wie überprüft man, ob die binäre Darstellung einer ganzen Zahl ein Palindrom ist?     
10.05.2009, 18:07