Wie kann ich Ganzzahlen effizient in ihre schriftliche Form umwandeln, ohne Nachschlagetabellen zu verwenden?

Nachschlagetabellen vermeiden: Ein effizienter Algorithmus zum Konvertieren von ganzen Zahlen in Wörter

Das Konvertieren von ganzen Zahlen in ihre Wortdarstellungen ist eine häufige Programmieraufgabe. Während Nachschlagetabellen für kleinere Zahlen eine einfache Lösung darstellen, werden sie für größere Werte unhandlich. In diesem Artikel wird eine skalierbarere und effizientere Methode vorgestellt, die die Verwendung großer Nachschlagetabellen vermeidet.

Der Kern dieses Ansatzes umfasst mehrere Arrays:

• ones: Ein Array, das die Wörter für einstellige Zahlen enthält (z. B. „Eins“, „Zwei“, ... „Neun“).
• teens: Ein Array, das die Wörter für die Zahlen elf bis neunzehn enthält.
• tens: Ein Array, das die Wörter für Vielfache von zehn enthält (z. B. „Zwanzig“, „Dreißig“, ... „Neunzig“).
• thousandsGroups: Ein Array, das die Präfixe für Tausender, Millionen und Milliarden enthält.

Das Herzstück des Algorithmus ist die Funktion FriendlyInteger, eine rekursive Funktion mit drei Parametern:

• n: Die zu konvertierende Ganzzahl.
• leftDigits: Die Wortdarstellung der Ziffern links von n (wird für die Rekursion verwendet).
• thousands: Die aktuelle Tausendergruppe (Einheiten, Tausender, Millionen usw.).

FriendlyInteger zerlegt die eingegebene Ganzzahl rekursiv und baut die Wortdarstellung Stück für Stück auf. Konvertieren Sie beispielsweise 1532:

1. FriendlyInteger(32, "One Thousand", 1): Verarbeitet die Tausenderstelle, was zu „Eintausend“ führt.
2. FriendlyInteger(32, null, 0): Verarbeitet die restlichen 32.
3. FriendlyInteger(2, "Thirty", 0): Verarbeitet die Zehnerstelle und generiert „Dreißig“.
4. FriendlyInteger(0, "Two", 0): Behandelt die Einerstelle und ergibt „Zwei“.
5. Das Endergebnis ist verkettet: „Eintausenddreihundertzweiunddreißig“.

Die IntegerToWritten-Funktion dient als Einstiegspunkt und behandelt Sonderfälle wie Null und negative Zahlen, bevor FriendlyInteger für die Hauptkonvertierung aufgerufen wird.

Dieser rekursive Ansatz bietet in Kombination mit der Verwendung vordefinierter Arrays eine effiziente und skalierbare Lösung zum Konvertieren von Ganzzahlen in ihre geschriebene Form, ohne dass umfangreiche Nachschlagetabellen erforderlich sind, wodurch er für die Verarbeitung einer Vielzahl numerischer Eingaben geeignet ist.

Das obige ist der detaillierte Inhalt vonWie kann ich Ganzzahlen effizient in ihre schriftliche Form umwandeln, ohne Nachschlagetabellen zu verwenden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!