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

一、题目

二、思路解析

        1.思路：

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

                2.在倒序处理进位问题

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

        2.常用方法：

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

"0".equals(num1);

                2.append(),拼接字符

sb.append(res[index]);

                3.toString(),转字符串

sb.toString();

        3.核心逻辑：

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

if("0".equals(num1)||"0".equals(num2)) return "0";

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

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;
}
}

                3. 处理进位问题

for(int i=res.length-1;i>0;i--){res[i-1]+=res/10;res[i]=res[i]%10;
}

                4.拼接字符串

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

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();

三、代码实现

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();}
}