java字符串相乘
public String multiply(String num1, String num2) {
char[] c1 = num1.toCharArray();
char[] c2 = num2.toCharArray();
int[] re=new int[c1.length+c2.length];//re保存计算结果，使用数组防止超出int类型范围
StringBuilder sb = new StringBuilder();
for (int i = c1.length-1; i >= 0; i--) {//从个位开始取值计算
for (int j = c2.length-1; j >=0; j--) {//从个位开始取值计算
int a=c1[i]-'0';//转化为整数
int b=c2[j]-'0';//转化为整数
int r = a * b;//计算结果
r += re[i + j + 1];//先加上进位的值
re[i + j + 1] = r % 10;//个位
re[i + j] += r / 10;//进位
}
}
for (int i = 0; i < re.length; i++) {
if (re[i]==0&&sb.length()==0){//取出前置位的0
continue;
}
sb.append(re[i]);
}
return sb.length()==0?"0":sb.toString();//判断是否为0
}