数位统计DP-计数问题

给定两个整数 a 和 b,求 a 和 b 之间的所有数字中0~9的出现次数。例如,a=1024,b=1032,则 a 和 b 之间共有9个数如下: 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中‘0’出现10次,‘1’出现10次,‘2’出现7次,‘3’出现3次等等… 思路: 暴力做法:出现几个1就统计几次,时间复杂度是10^8*8 优化做法:分情况讨
相关文章
相关标签/搜索