數位統計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 優化做法：分情況討

>>阅读原文<<