Problem
Zähle, wie viele Dezimalziffern n hat, wenn es normal (ohne führende Nullen) geschrieben wird.
Implementiere count_digits(n).
Eingabe
n: Eine positive Ganzzahl.
Ausgabe
Gib die Anzahl der Ziffern zurück.
Einschränkungen
1 ≤ n ≤ 10¹⁸
Beispiele
Eingabe:
n = 352
Erwartete Ausgabe:
expected = 3
Eingabe:
long long n = 352;
Erwartete Ausgabe:
long long expected = 3;
Eingabe:
long n = 352;
Erwartete Ausgabe:
long expected = 3;
Erläuterung
352 hat drei Ziffern.
Eingabe:
n = 7
Erwartete Ausgabe:
expected = 1
Eingabe:
long long n = 7;
Erwartete Ausgabe:
long long expected = 1;
Eingabe:
long n = 7;
Erwartete Ausgabe:
long expected = 1;
Erläuterung
Eine einzelne Ziffer.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Du musst nur wissen, wie oft du eine Ziffer entfernen kannst, bis nichts mehr übrig ist.
Hinweis 2
Eine Schleife mit Division durch 10 oder die Länge eines Strings funktionieren gut.
Hinweis 3
Nicht vergessen: Jede positive einstellige Zahl hat trotzdem genau eine Ziffer.
Erwartete Komplexität
Zeit O(d), zusätzlicher Speicher O(1)