43. 字符串相乘(c++)

43. 字符串相乘(c++),第1张

43. 字符串相乘(c++)


class Solution {
public:
    string stringAdd(string num1,string num2){
        int i = num1.size()-1,j = num2.size()-1,add = 0;
        string ans = "";
        while(i >= 0 || j >= 0 || add != 0){
            int x = i >= 0 ? num1[i] - '0' : 0;
            int y = j >= 0 ? num2[j] - '0' : 0;//转数字
            int sum = x + y + add;//按位相加
            ans.push_back(sum % 10 + '0');//+‘0’转string
            add = sum / 10;//进位
            j--;
            i--;
        }
        reverse(ans.begin(),ans.end()); 计算完以后的答案需要翻转过来
        return ans;
    }

    string multiply(string num1, string num2) {
        if(num1 == "0" || num2 == "0"){
            return "0";
        }
        string ans = "";
        int n1 = num1.size(), n2 = num2.size();
        for(int i = n2 -1; i >= 0; i--){//遍历num2的每一位,分别与num1的每一位相乘
            string cur;//保存num2中的一位和num1相乘的结果
            int add = 0;//进位
            for(int j = n2-1; j > i; j--){
                cur.push_back('0');//除了最低位以外,其余的每一位的运算结果都需要补0,
            }
            for(int k = n1 - 1; k >= 0; k--){//挨个相乘
                int product = (num1[k] - '0') * (num2[i] - '0') + add;//转数字相乘
                cur.push_back(product % 10 + '0');//转string再push进cur
                add = product / 10;//进位
            }
            if(add != 0){
                cur.push_back(add  + '0');
                //add = add / 10;
            }
            reverse(cur.begin(), cur.end());
            ans = stringAdd(ans, cur);//把num2中的每一位和num1相乘的结果(cur),加起来
        }
        return ans;    
    }
};

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5715164.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表(0条)

保存