NC10 大数乘法

描述

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

数据范围： 读入的数字非常大
要求：空间复杂度 O(n)，时间复杂度 O(n^2)

题目解法：利用java自带的大数类型

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