字符串相乘——力扣

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

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

示例 1:

复制代码
输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

复制代码
输入: num1 = "123", num2 = "456"
输出: "56088"
 

代码实现:

java 复制代码
class Solution {
    public String multiply(String num1, String num2) {
        int len1=num1.length();
        int len2=num2.length();
        int[] arr=new int[len1+len2];
        //记录位置
        int flag=0;
        for(int i=len1-1;i>=0;i--){
            //初始位置
            flag=i+len2;
            for(int j=len2-1;j>=0;j--){
                int num=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
                int carry=num/10;
                int cur=num%10;
                arr[flag]+=cur;
                //如果当前位大于10了就进位
                if(arr[flag]>=10){
                    //确保当前位-1还是有效位
                    //然后进位
                    if(flag-1>=0){
                        arr[flag-1]+=arr[flag]/10;
                        arr[flag]=arr[flag]%10;
                    }
                }
                //进位
                if(flag-1>=0){
                    arr[flag-1]+=carry;
                }
                flag--;
            }
        }
        //转换结果为字符串
        StringBuffer res=new StringBuffer();
        for(int i=0;i<arr.length;i++){
            //把前边为零的消掉(比如2*3 arr数组存储的是0 6),同时避免了一些长数组相乘为零的情况
            //(比如0*9901 arr数组存储为0 0 0 0 0。)
            if(!(res.length()==0&&arr[i]==0)){
                res.append(arr[i]);
            }
        }
        //如果res.length==0说明结果为0
        return res.length()==0?"0":res.toString();
    }
}

测试结果:

相关推荐
凌冰_18 分钟前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
武昌库里写JAVA28 分钟前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
Pniubi1 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设2 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
慧一居士2 小时前
@RestControllerAdvice 的注解作用和使用
java
学长毕设3 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵4 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_5 小时前
java程序开发笔记
java·开发语言·数据库·笔记