字符串相乘,输出采用字符串形式

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:

输入: num1 = “123”, num2 = “456”
输出: “56088”
说明:

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头,除非是数字 0 本身。
不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。
利用竖式乘法原理进行计算

public class StringMultiply {
    public static void main(String[] args) {
        Scanner imput = new Scanner(System.in);
        System.out.println("请输入两个字符串,以空格隔开:");
        String str1, str2,str3;
        str1 = imput.next();
        str2 = imput.next();
        str3=multiply(str1,str2);
        System.out.println(str3);
    }
    public static String multiply(String num1, String num2) {
        if (num1.equals("0") || num2.equals("0")) {     //若其字符等于0 结果等于0
            return "0";
        }
        int m = num1.length(), n = num2.length();       //采用竖式乘法原理
        int[] ansArr = new int[m + n];
        for (int i = m - 1; i >= 0; i--) {
            int x = num1.charAt(i) - '0';
            for (int j = n - 1; j >= 0; j--) {
                int y = num2.charAt(j) - '0';
                ansArr[i + j + 1] += x * y;
            }
        }
        for (int i = m + n - 1; i > 0; i--) {
            ansArr[i - 1] += ansArr[i] / 10;
            ansArr[i] %= 10;
        }
        int index = ansArr[0] == 0 ? 1 : 0;             //两数相乘 只可能有m+n位或m+n-1位 以index判别
        StringBuffer ans = new StringBuffer();          //StringBuffer定义字符串变量,其值可以修改
        while (index < m + n) {
            ans.append(ansArr[index]);                  //append函数在指定函数结尾插入内容
            index++;
        }
        return ans.toString();
    }
}

运行结果在这里插入图片描述
原理如下在这里插入图片描述
第一次将28存储在ansArray[6]中
第二次将24存入ansArray[5]中
依次类推······把存储在同一位置的数相加
最后得到一个可存储7个元素的数组
[注:因为两位数(一位数为n,一位数为m)相乘,结果最大位数为m+n,最小为m+n-1]
再通过此步

  for (int i = m + n - 1; i > 0; i--) {
            ansArr[i - 1] += ansArr[i] / 10;
            ansArr[i] %= 10;
        }

把数组中存储的2位数分个位与十位进行相加
ansArr[i - 1] += ansArr[i] / 10;得到前一位的十位与本位的和
ansArr[i] %= 10;得到本位
最后通过字符串转换得到结果

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值