Eine natürliche Zahl, die identisch ist mit ihrer Kehrzahl wie z.B. 131, wird Palindrom genannt. In dieser Fallstudie betrachten wir eine nicht deterministische Methode zur Berechnung beliebig großer Palindrome.
Die in C++ eingebauten elementaren Datentypen (wie int
oder long
) stellen keine echte Hilfe dar,
wenn wir potentiell unendlich große Palindrome berechnen wollen.
Zu diesem Zweck entwerfen wir im Folgenden zunächst eine Klasse Number
, mit deren Hilfe sich
sehr große Zahlen darstellen lassen. Im Anschluss daran gehen wir auf die Klasse PalindromCalculator
ein,
um Palindrome zu berechnen.