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

野性酷女 2022-11-19 05:24 42阅读 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 条评论，42人围观）

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

相关阅读

相关【项目实战】java根据两个整数，计算相除之后的百分比

根据两个整数，计算相除之后的百分比在Java中，想要根据两个整数计算相除之后的百分比。

一时失言乱红尘/ 2024年05月06日 21:06/ 0 赞/ 34 阅读

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

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

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

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

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

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

相关计算两个矩阵的乘积 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 赞/ 215 阅读

相关计算两个大整数的和

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Java中比较两个字符串

Java中比较两个字符串方法：通过字符串函数ocmpareTo(String),compareTolgnoreCase(String)及compareTo(object

落日映苍穹つ/ 2021年09月28日 13:32/ 0 赞/ 383 阅读