NC10 大数乘法

题目链接：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))));
    }
}

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名，转载请标明出处。
最后编辑时间为: 2022/08/11 11:11:30