C++LeetCode 每日一题 - 字符串相乘

题目链接:https://leetcode-cn.com/problems/multiply-strings/

Description

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

Sample

输入: num1 = “2”, num2 = “3”
输出: “6”

输入: num1 = “123”, num2 = “456”
输出: “56088”

PS

1、num1 和 num2 的长度小于110。
2、num1 和 num2 只包含数字 0-9。
3、num1 和 num2 均不以零开头，除非是数字 0 本身。
4、不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

Solution

利用乘法原理，简单模拟乘法，计算所给两个字符串的长度，定义一个长度为所给两个字符串的长度的字符串，因为哪怕是进位最多也就进一位。最后特判一下第一位是不是0，是的话，要去除前导零。
刚开始是时候，可以特判一下，所给字符串有没有是“0”的，有的话，直接返回“0”。

AC Code

class Solution {
public:
    string multiply(string num1, string num2) {
        if(num1[0]=='0') return "0";
        if(num2[0]=='0') return "0";
        int len1=num1.length();
        int len2=num2.length();
        string ans(len1+len2,'0');
        for(int i=len1-1;i>=0;i--){
            for(int j=len2-1;j>=0;j--){
                int temp=(ans[i+j+1]-'0')+(num1[i]-'0')*(num2[j]-'0');
                ans[i+j+1]=temp%10+'0';
                ans[i+j]+=char(temp/10);//进位
            }
        }
        if(ans[0]!='0') return ans;//去除前导零
        else return ans.substr(1);
    }
};