43. Multiply Strings LeetCode

最新推荐文章于 2024-11-11 20:59:17 发布

youthinkwu

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量280

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/youthinkwu/article/details/50917455

版权

leetcode 专栏收录该内容

180 篇文章 0 订阅

订阅专栏

题意：给两个只包含数字的字符串，求相乘的值。
题解：模拟高精度乘法。

class Solution {
public:
    string multiply(string num1, string num2) {
        int len1 = num1.length();
        int len2 = num2.length();
        string s(len1 + len2,'0');
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        for(int i = 0; i < len1; i++)
        {
            int flag = 0;
            for(int j = 0; j < len2; j++)
            {
                int digits = s[i + j] - '0';
                int res = (num1[i] - '0') * (num2[j] - '0') + digits + flag;
                s[i + j] = res % 10 + '0';
                flag = res / 10;
            }
            if(flag)
            {
                int digits = s[i + len2] - '0';
                int res = digits + flag;
                s[i + len2] = res % 10 + '0';
            }
        }
        for(int i = len1 + len2 - 1; i >= 0; i--)
        {
            if(s[i] != '0')
            {
                string ans = s.substr(0,i + 1);
                reverse(ans.begin(),ans.end());
                return ans;
            }
        }
        return "0";
    }
};