Java中不使用任何接口，实现两个正整数字符串的乘积计算

野性酷女 2022-11-19 05:24 77阅读 0赞

###### 曾在笔试题中看到过这题，特此记录： ######

如果能用接口实现，那就可以使用BigInteger类的multiply()方法。

不用接口的实现代码：

class A { 
    
        public static String multiply(String num1, String num2) { 
            // 先把string翻转
            String n1 = new StringBuilder(num1).reverse().toString();
            String n2 = new StringBuilder(num2).reverse().toString();
    
            int[] d = new int[n1.length() + n2.length()];		// 构建数组存放乘积
            for (int i = 0; i < n1.length(); i++) { 
                for (int j = 0; j<n2.length(); j++) { 
                    d[i+j] += (n1.charAt(i)-'0') * (n2.charAt(j)-'0');		// 在正确位置累加乘积
                }
            }
    
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < d.length; i++) { 
                int digit = d[i] % 10;  // 当前位
                int carry = d[i] / 10;  // 进位
                if (i+1 < d.length) { 
                    d[i+1] += carry;
                }
                sb.insert(0, digit);    // prepend
            }
    
            // 移除前导零
            while (sb.charAt(0) == '0' && sb.length() > 1) { 
                sb.deleteCharAt(0);
            }
            
            return sb.toString();
        }
        
    }

--------------------

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java代码实现：计算两个整数的和

下面是一个简单的Java代码示例，用于计算两个整数的和。 public class SumCalculator {

不念不忘少年蓝@/ 2024年02月29日 07:17/ 0 赞/ 65 阅读

相关实现两个非负整数的乘积算法（Java）

实现两个非负整数的乘积算法（Java）下面是一个用Java编写的实现两个非负整数的乘积算法的示例代码： public class MultiplyAlgorith

以你之姓@/ 2023年10月15日 15:26/ 0 赞/ 61 阅读

相关 java：求两个正整数的最大公约数

package data; import java.util.Scanner; public class Test{

- 日理万妓/ 2023年08月17日 17:14/ 0 赞/ 163 阅读

相关 Java中不使用任何接口，实现两个正整数字符串的乘积计算

曾在笔试题中看到过这题，特此记录：如果能用接口实现，那就可以使用BigInteger类的multiply()方法。不用接口的实现代码： class A {

野性酷女/ 2022年11月19日 05:24/ 0 赞/ 78 阅读

相关计算两个矩阵的乘积 C语言

int main(){ int a[3][2]={2,-1,-4,0,3,1},b[2][2]={7,-9,-8,10}; int i,

清疚/ 2022年09月14日 14:29/ 0 赞/ 260 阅读

相关计算两个大整数的和

Problem Description I have a very simple problem for you. Given two integers A

我会带着你远行/ 2022年08月03日 17:29/ 0 赞/ 218 阅读

相关 python实现计算字符串中的整数的总和

题目描述：随便输入一串字符串例如：输入： ‘ad23dsf34\’ 目的：计算 23+34 的和输出： 57 ''' @dest

本是古典何须时尚/ 2022年06月08日 07:50/ 0 赞/ 221 阅读

相关【C语言】之实现求两个正整数的最大公约数

/ 文件名：commonDiviser.c 功能描述：求两个正整数的最大公约数编辑人：王廷云编辑日期：2017-1-10 / include <st

待我称王封你为后i/ 2022年05月29日 04:11/ 0 赞/ 220 阅读

相关不使用乘除法实现两个整数的除法运算（java实现）

难易程度：★ 重要性：★★★★★ 借用我们小学阶段计算整数除法的思路（看下面代码前，建议先在草稿纸上按照小学做除法运算的步骤做一次二进制除法运算)。 ![20

Love The Way You Lie/ 2022年05月27日 09:17/ 0 赞/ 153 阅读

相关页面中使用freemark计算两个数字(字符串)之和

freemark计算两个数字\{字符串\}之和需求场景出错姿势拼接异常正确做法

以你之姓@/ 2022年03月29日 11:23/ 0 赞/ 286 阅读