【LeeCode】43. 字符串相乘

时间：2021-07-25 00:44:44

【题目描述】

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

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数

​​https://leetcode.cn/problems/multiply-strings/​​

【示例】

【LeeCode】43. 字符串相乘


【代码】admin

思路：利用已知的方法

package com.company;
// 2023-03-06
import java.math.BigInteger;
import java.util.*;

class Solution {
public String multiply(String num1, String num2) {
if (num1.equals("0") || num2.equals("0")) {
return "0";
        }
BigInteger x = new BigInteger(num1);
BigInteger y = new BigInteger(num2);
BigInteger multiply = x.multiply(y);

return multiply.toString();
    }
}

public class Test {
public static void main(String[] args) {
System.out.println(Math.floorMod(-1, 5));
new Solution().multiply("2", "3");   // 输出: 6
new Solution().multiply("123", "456");   // 输出: 56088
    }
}


value.Of(x)

 这个函数的作用是将括号内的参数转换成指定的数据类型

​

​int A=42;

•   BigInteger f=BigInteger.valueOf(A);

//输出的f将会等于BigInteger型的42

•   System.out.println("f="+f);

add()

将​​大整数​​加起来

subtract()

将大整数相减

multiply()

​将大整数相乘

【LeeCode】43. 字符串相乘

divide()

将大整数做除法

【LeeCode】43. 字符串相乘

compareTo()

比较两个大整数大小的

gcd()

将两个大整数取最大公约数

abs()

这个函数的作用是取绝对值，

negate()

这个函数的作用是取数的相反数

mod()

对数进行取余 

自定义进制

类型

String str = "1011100111";

// radix代表二进制，为下一行代码中的参数radix赋值

int radix = 2;  

// 输出：743

BigInteger interNum1 = new BigInteger(str,radix);

控制台读入

【LeeCode】43. 字符串相乘

【代码】分块

​​https://blog.csdn.net/weixin_44131922/article/details/128375966​​


标签：

相关文章