Count Numbers With Distinct Neighbors

Count integers from left through right, including both endpoints, that have no equal neighboring digits. Use their usual decimal writing with no leading zeroes. Zero and all other single-digit numbers qualify.

Implement counting_numbers(left, right).

Input

left: The first allowed value.

right: The last allowed value.

Output

Return how many values satisfy the rule.

Ràng buộc

0 ≤ left ≤ right ≤ 10¹⁸. The range may be too large to inspect each integer individually.

Ví dụ

Đầu vào:
left = 10
right = 15

Kết quả mong đợi:
expected = 5

Đầu vào:
long long left = 10;
long long right = 15;

Kết quả mong đợi:
long long expected = 5;

Đầu vào:
long left = 10;
long right = 15;

Kết quả mong đợi:
long expected = 5;

Đầu vào:
left = 0
right = 9

Kết quả mong đợi:
expected = 10

Đầu vào:
long long left = 0;
long long right = 9;

Kết quả mong đợi:
long long expected = 10;

Đầu vào:
long left = 0;
long right = 9;

Kết quả mong đợi:
long expected = 10;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Counting Numbers — 2220