Рассмотрите каждую десятичную цифру числа n и верните наибольшую из них.
Реализуйте функцию largest_digit(n).
Входные данные
n: Положительное целое число.
Выходные данные
Верните наибольшую цифру, от 0 до 9.
Ограничения
1 ≤ n ≤ 10¹⁸
Примеры
Ввод:
n = 352
Ожидаемый вывод:
expected = 5
Ввод:
long long n = 352;
Ожидаемый вывод:
long long expected = 5;
Ввод:
long n = 352;
Ожидаемый вывод:
long expected = 5;
Пояснение
Цифры: 3, 5 и 2; наибольшая — 5.
Ввод:
n = 7
Ожидаемый вывод:
expected = 7
Ввод:
long long n = 7;
Ожидаемый вывод:
long long expected = 7;
Ввод:
long n = 7;
Ожидаемый вывод:
long expected = 7;
Пояснение
Единственная цифра — 7.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сравни каждую десятичную цифру и сохраняй самую большую из встреченных.
Подсказка 2
Извлекай цифры по одной справа или смотри на символы строки.
Подсказка 3
Если где-то есть 9, ответ сразу равен 9.
Ожидаемая сложность
O(d) по времени, O(1) дополнительной памяти