大整数相乘递归分治思想全解.doc

package com.liheng.algorithm; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern /** * 大整数乘法 * * */ public class BigIntMultiply {//规模只要在这个范围内就可以直接计算了private final static int SIZE = 4; // 此方法要保证入参len为X、Y的长度最大值private static String bigIntMultiply(String X, String Y, int len){// 最终返回结果String SA_B,SD_C;String str = ;int flag=0;// 补齐X、Y，使之长度相同X = formatNumber(X, len);Y = formatNumber(Y, len);// 少于4位数，可直接计算if (len = SIZE){return + (Integer.parseInt(X) * Integer.parseInt(Y));}// 将X、Y分别对半分成两部分int len1 = len / 2;int len2 = len - len1;String A = X.substring