[leetcode] 43. 字符串相乘
高精度乘法,这题敲的太多了。。直接交了
public class Solution {
//高精度乘法
public String multiply(String num1, String num2) {
char[] nums1=num1.toCharArray();
char[] nums2=num2.toCharArray();
int n=nums1.length,m=nums2.length,i,j,k;
//一般来说两个数相乘,其最大位数也不会大于啷个位数之和
int[] result=new int[n+m];
//转换成数字
for( i=0;i<n;i++)
nums1[i]-='0';
for( i=0;i<m;i++)
nums2[i]-='0';
//用nums2的每一位去乘nums1 累加到result
for( i=0;i<m;i++){
int carry=0;
for( j=0;j<n;j++){
result[i+j]=result[i+j]+nums2[m-1-i]*nums1[n-1-j]+carry;
carry=result[i+j]/10;
result[i+j]%=10;
}
k=i+j;
//处理进位
while(carry!=0){
result[k]+=carry;
carry=result[k]/10;
result[k]%=10;
k++;
}
}
StringBuilder tmp=new StringBuilder(n+m);
i=m+n-1;
while(i>0 && result[i]==0)
i--;
while(i>=0)
tmp.append(result[i--]);
return tmp.toString();
}
}