Определите, сколько десятичных цифр содержит число n, записанное в обычной форме без ведущих нулей.
Реализуйте функцию count_digits(n).
Ввод
n: Положительное целое число.
Вывод
Верните количество цифр.
Ограничения
1 ≤ n ≤ 10¹⁸
Примеры
Ввод:
n = 352
Ожидаемый вывод:
expected = 3
Ввод:
long long n = 352;
Ожидаемый вывод:
long long expected = 3;
Ввод:
long n = 352;
Ожидаемый вывод:
long expected = 3;
Пояснение
У числа 352 три цифры.
Ввод:
n = 7
Ожидаемый вывод:
expected = 1
Ввод:
long long n = 7;
Ожидаемый вывод:
long long expected = 1;
Ввод:
long n = 7;
Ожидаемый вывод:
long expected = 1;
Пояснение
Одна цифра.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Достаточно посчитать, сколько раз можно убрать цифру, пока ничего не останется.
Подсказка 2
Подойдёт цикл с делением на 10 или длина строки.
Подсказка 3
Не забудь: любое положительное однозначное число всё равно имеет ровно одну цифру.
Ожидаемая сложность
O(d) по времени, O(1) дополнительной памяти