分治算法之两个N位数相乘Java描述

public class twoNumMultiply {
    
    public static void main(String[] args) {
        String a="61438521";
        String b="94736407";
        System.out.println(multiply(a,b));
    }
    
    public static long multiply(String a,String b) {
        if(Integer.parseInt(a)==0||Integer.parseInt(b)==0) {
            return 0;
        }
        if(a.length()==1&&b.length()==1) {
            return Integer.parseInt(a)*Integer.parseInt(b);
        }
        
        String al=a.substring(0, a.length()/2);
        String ar=a.substring(a.length()/2, a.length());
        
        String bl=b.substring(0, b.length()/2);
        String br=b.substring(b.length()/2, b.length());
            
        long albl=multiply(al,bl);
        long arbr=multiply(ar,br);
        //D3=(al-ar)*(br-bl)+al*bl+ar*br
        long D3=(Integer.parseInt(al)-Integer.parseInt(ar))*(Integer.parseInt(br)-Integer.parseInt(bl))+albl+arbr;
        
        int power1= (int) Math.pow(10, 2*ar.length());
        int power2=(int)(Math.pow(10, ar.length()));
        return albl*power1+D3*power2+arbr;
    }
}