算法-字符串-43.字符串相乘

一、题目

二、思路解析

1.思路:

1.双重for循环,倒序依次相乘

2.在倒序处理进位问题

3.最后返回参数的类型是string,用StringBuilder拼接,再转换为字符串

2.常用方法:

1.equals,比较对象内容是否一致

java 复制代码
"0".equals(num1);

2.append(),拼接字符

java 复制代码
sb.append(res[index]);

3.toString(),转字符串

java 复制代码
sb.toString();

3.核心逻辑:

1.处理特殊情况,当两个字符串有其中一个为"0",即返回结果值为"0"

java 复制代码
if("0".equals(num1)||"0".equals(num2)) return "0";

2.定义一个整型数组res来存储每一个位数于位数的乘积值,无需关注是否进位问题

java 复制代码
int[]res=new int[num1.length()+num2.length()];

for(int i=num1.length()-1;i>=0;i--){
    int temp1=num1.charAt(i)-'0';

    for(int j=num2.length()-1;j>=0;j--){
     int temp2=num2.charAt(j)-'0';
     res[i+j+1]+=temp1+temp2;
}
}
  1. 处理进位问题
java 复制代码
for(int i=res.length-1;i>0;i--){
    res[i-1]+=res/10;
    res[i]=res[i]%10;
}

4.拼接字符串

√.注意事项:两数相乘,最后的结果位数范围是不超过两数位数相加,同时也不会小于 两数位数相加-1;故需要判断首字符是否为0,才好决定从哪一位开始拼接

java 复制代码
int index=res[0]==0?1:0;
        StringBuilder sb=new StringBuilder();
        for(int i=index;i<res.length;i++){
            sb.append(res[i]);
        }
        return sb.toString();

三、代码实现

java 复制代码
class Solution {
    public String multiply(String num1, String num2) {
        if("0".equals(num1)||"0".equals(num2)){
            return "0";
        }

        int size1=num1.length();
        int size2=num2.length();
        int[]res=new int[size1+size2];

        for(int i=size1-1;i>=0;i--){
            int t1=num1.charAt(i)-'0';
            for(int j=size2-1;j>=0;j--){
                int t2=num2.charAt(j)-'0';
                res[i+j+1]+=t1*t2;
            }
        }
        for(int i=res.length-1;i>0;i--){
            res[i-1]+=res[i]/10;
            res[i]=res[i]%10;
        }
        int start=res[0]==0?1:0;
        StringBuilder sb=new StringBuilder();
        for(int i=start;i<res.length;i++){
            sb.append(res[i]);
        }
        return sb.toString();
    }
}
相关推荐
麦兜*4 分钟前
MongoDB 常见错误解决方案:从连接失败到主从同步问题
java·数据库·spring boot·redis·mongodb·容器
努力学习的小廉35 分钟前
深入了解linux系统—— 线程同步
linux·服务器·数据库·算法
数据爬坡ing38 分钟前
从挑西瓜到树回归:用生活智慧理解机器学习算法
数据结构·深度学习·算法·决策树·机器学习
ytadpole39 分钟前
揭秘设计模式:命令模式-告别混乱,打造优雅可扩展的代码
java·设计模式
luoganttcc39 分钟前
小鹏汽车 vla 算法最新进展和模型结构细节
人工智能·算法·汽车
sinat_6020353642 分钟前
模块与包的导入
运维·服务器·开发语言·python
恋雨QAQ43 分钟前
python函数和面向对象
开发语言·python
用户37215742613544 分钟前
Java 教程:轻松实现 Excel 与 CSV 互转 (含批量转换)
java
天雪浪子1 小时前
Python入门教程之逻辑运算符
开发语言·python
叫我阿柒啊1 小时前
Java全栈开发实战:从基础到微服务的深度解析
java·微服务·kafka·vue3·springboot·jwt·前端开发