🤖
AI审核中

NC10 大数乘法

文章摘要

本文介绍了 NC10 大数乘法题目,要求读取两个表示非负整数的字符串(长度可达 1000 位),计算其乘积并以字符串返回。限定空间复杂度 O(n)、时间复杂度 O(n²)。示例包括 11×99=1089 与 1×0=0。提供的参考解法直接利用 Java 的 `BigInteger` 类,将输入字符串转换为 `BigInteger`,调用 `multiply` 完成运算,再转为字符串返回。

题目链接:https://www.nowcoder.com/practice/c4c488d4d40d4c4e9824c3650f7d5571

题目描述

以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回。

数据范围: 读入的数字大小满足 0≤n≤10^1000
要求:空间复杂度 O(n),时间复杂度 O(n^2)

示例 1:

输入:"11","99"
返回值:"1089"
说明:11*99=1089

示例 2:

输入:"1","0"
返回值:"0"

解题代码

import java.math.BigInteger;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        return String.valueOf((new BigInteger(s).multiply(new BigInteger(t))));
    }
}

0 条评论

如果你觉得文章对你有帮助,那就请作者喝杯咖啡吧

评论区 0

头像
 0 条评论