ACwing 338. 计数问题

给定两个整数 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 次等等…

输入格式
输入包含多组测试数据。

每组测试数据占一行，包含两个整数 a 和 b。

当读入一行为 0 0 时，表示输入终止，且该行不作处理。

输出格式
每组数据输出一个结果，每个结果占一行。

每个结果包含十个用空格隔开的数字，第一个数字表示 0 出现的次数，第二个数字表示 1 出现的次数，以此类推。

数据范围

输入样式：
0<a,b<100000000
1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0

import java.util.*;
public class Main{
    public static void main(String[]args)
    {
        Scanner sc=new Scanner(System.in);
        while(true)
        {
            int a=sc.nextInt();
            int b=sc.nextInt();
            if(a==0&&b==0)break;
            if(a>b)
            {
                int temp=a;
                a=b;
                b=temp;
            }
            for(int i=0;i<=9;i++)
            {
                System.out.print(find(b,i)-find(a-1,i)+" ");
            }
            System.out.println();
        }
    }
    public static int find(int a,int x)
    {
        List<Integer>list=new ArrayList();
        while(a>0)
        {
            list.add(a%10);
            a/=10;
        }
        int len=list.size()-1,res=0;
        for(int i=len-(x==0?1:0);i>=0;i--){
            if(i<len){
                res+=Math.pow(10,i)*get(list,i+1,len);
                if(x==0)res-=Math.pow(10,i);
            }
            if(list.get(i)>x)res+=Math.pow(10,i);
            else if(list.get(i)==x) res+=get(list,0,i-1)+1;
        }
        return res;
    }
    public static int get(List<Integer>list,int l,int r)
    {
        int res=0;
        while(l<=r)
        {
            res=res*10;
            res+=list.get(r);
            r--;
        }
        return res;
    }
}