字符串相乘
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/multiply-strings
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1:
输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:
输入: num1 = "123", num2 = "456"
输出: "56088"
解答：
classSolution { publicStringmultiply(Stringnum1, Stringnum2) { intlen1=num1.length(),len2=num2.length(); if(len1<1||len2<1){ return"0"; } if(num1.equals("0")||num2.equals("0")){ return"0"; } int[] res=newint[len1+len2]; for(inti=len1-1;i>=0;--i){ for(intj=len2-1;j>=0;--j){ inttemp=(num1.charAt(i)-'0')*(num2.charAt(j)-'0')+res[i+j+1]; res[i+j+1]=temp%10; res[i+j]+=temp/10; } } intstart=0; while(res[start]==0&&start<len1+len2){ start++; } StringBuilderans=newStringBuilder(); for(inti=start;i<res.length;++i){ ans.append(res[i]); } returnans.toString(); } }
