Сколько палиндромов

Число называется палиндромом, если оно читается одинаково слева направо и справа налево: $7$, $121$, $9009$.

Сколько палиндромов на отрезке от $l$ до $r$ включительно?

Одна строка: $l$ и $r$ от $1$ до $10^6$, причём $l \le r$.

Одно число.

Переворот числа — цикл по цифрам:

int value = x, reversed = 0;
while (value > 0) {
    reversed = reversed * 10 + value % 10;
    value /= 10;
}

При $x \le 10^6$ перевёрнутое число тоже не превосходит $10^6$, поэтому int здесь хватает. Если бы граница была $10^{18}$, потребовался бы long long, а переворот мог бы и не поместиться.