static String bigNumMul(String num1,String num2) {
char num1Chars[] = num1.toCharArray();
char num2Chars[] = num2.toCharArray();
int num1Ary[] = new int[num1Chars.length];
for (int i = 0; i < num1Ary.length; i++) {
num1Ary[i] = num1Chars[i] - '0';
}
int num2Ary[] = new int[num2Chars.length];
for (int i = 0; i < num2Ary.length; i++) {
num2Ary[i] = num2Chars[i] - '0';
}
int resAry[] = new int[num1Chars.length + num2Chars.length - 1];
for (int i = 0; i < num1Ary.length; i++) {
for (int j = 0; j < num2Ary.length; j++) {
resAry[i + j] += num1Ary[i] * num2Ary[j];
}
}
for (int i = resAry.length - 1; i > 0; i--) {
resAry[i - 1] += resAry[i] / 10;
resAry[i] = resAry[i] % 10;
}
int shouwei = resAry[0] / 10;
resAry[0] = resAry[0] % 10;
String res = shouwei == 0 ? "" : "1";
for (int i = 0; i < resAry.length; i++) {
res += resAry[i];
}
return res;
}
大数乘法
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 大数乘法的算法 大数乘法的关键在于如何用字符串来模拟大数乘法。方法有如下几种:模拟普通的手算乘法、利用代数方法优化...