算法 一个特殊的数字 怎么缩短运行时间

一个特殊的数字，可以分成左右两部分，并且左右两部分相同，如11，2020。但202，2112不算特殊的数。求1到n中有多少个特殊的数
输入:n
案例:
输入22
输出:2
因为11，22是特殊的数
范围n≤1e19

先放放你的代码