Переворотные числа в диапазоне

Сложная

Если повернуть табличку с числом на 180°, цифры 0, 1 и 8 остаются собой, 6 превращается в 9, а 9 — в 6. Остальные цифры после поворота перестают быть цифрами. Назовём число *переворотным*, если после такого поворота оно читается точно так же. Например, 69 и 818 — переворотные, а 16 — нет. Даны две строки lower и upper — записи целых чисел без ведущих нулей. Посчитайте, сколько переворотных чисел лежит на отрезке от lower до upper включительно.

Пример 1

lower='10', upper='100' → 4

В диапазон попадают 11, 69, 88 и 96.

Пример 2

lower='0', upper='9' → 3

Среди однозначных переворотными являются только 0, 1 и 8: 6 после поворота становится 9.

Пример 3

lower='600', upper='700' → 3

Это 609, 619 и 689: средняя цифра сама должна оставаться собой, а крайние 6 и 9 при повороте меняются местами.

Ограничения

1 ≤ lower.length, upper.length ≤ 15
lower и upper состоят только из цифр и не начинаются с 0, если это не само число 0
lower ≤ upper как числа

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Recursion Array String

Вход

lower='10', upper='100'

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.