43. 字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1:
输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:
输入: num1 = "123", num2 = "456"
输出: "56088"
提示：
1 <= num1.length, num2.length <= 200
num1 和 num2 只能由数字组成。
num1 和 num2 都不包含任何前导零，除了数字0本身。
class Solution { public: string multiply(string num1, string num2) { int n=num1.size(); int m=num2.size(); vector< int >arr(n+m,0); for(int i=n-1;i>=0;i--) { for(int j=m-1;j>=0;j--) { int num=(num1[i]-'0')*(num2[j]-'0'); //计算当前位置的乘积 int sum=arr[i+j+1]+num; //原来位置的数字加上当前位置数字 arr[i+j+1]=sum%10; //将数字赋给数组取余赋值 arr[i+j]+=sum/10; //如果有进位 算数取整赋值给下一位 } } bool que=true; string ss; for(int i=0;i<arr.size();i++) { if(que==true&&arr[i]==0) //防止第一位是0的情况 continue; que=false; ss+=to_string(arr[i]); //拼接数组 } if(ss.empty()) //如果两数相乘结果为0 那么当前字符串为空 返回结果"0" return "0"; return ss; } };
