#1091. 优雅数

优雅数

【题目描述】

给定两个数L和R,求L到R之间(包括L和R)有多少个数是“优雅”的。

称一个数是优雅的,当且仅当把这个数看成一个长度为n的字符串(没有前导零),n个字符中n-1个字符全相同,有且仅有一个字符不同。例如,33323、110都是优雅的,而99、5555都不是优雅的。

【输入格式】

一行两个数L和R。

【输出格式】

一行一个数,表示L到R之间有多个数是优雅的。

【输入样例】

110 133

【输出样例】

13

【样例说明】

13个数分别是:110,112,113,114,115,116,117,118,119,121,122,131,133。

【数据规模】

对于50%的数据满足:100≤L≤R≤10​^6​。

对于100%的数据满足:100≤L≤R≤10​^16。