当需要很多有序的回文数的时候的预处理(<=1e9)

发布时间 2023-12-18 11:04:13作者: 泥薯

 第一个循环处理奇数长度的回文数,第二个处理偶数长度的回文数,小于等于1000,原因是1000000000不是回文数,偶数位回文数只能是8位,也就是最大是99999999  8个9,比字符串处理快。 第一个循环细节是先去掉了后面的一位所以是奇数位最大也就是99999的时候关于最后一个9对称后得到9个9。 ,第二个含了后面的一位相等于这个数轴对称了过去,所以是偶数位。 整体循环base从1,10,100,1000,10000.