leetcode日记(32)字符串相乘

做了很久很久......真的太繁琐了!!

cpp 复制代码
class Solution {
public:
    string multiply(string num1, string num2) {
        string s;
        string str;
        if (num1 == "0" || num2 == "0") return "0";
        for(int i=num2.size()-1;i>=0;i--){
            int c2=num2[i]-'0';
            string x;
            int b=0;
            for(int j=num1.size()-1;j>=0;j--){
                int c1=num1[j]-'0';
                int c3=c1*c2;
                if(b>=1) c3+=b;
                if(c3>9){
                    x.insert(x.begin(),c3%10+'0');
                    b=c3/10;
                }
                else{x.insert(x.begin(),c3+'0');b=0;}
                if(b>=1&&j==0&&c3>9){
                    char u=c3/10+'0';
                    x.insert(x.begin(),u);
                }
            }
            if(s=="") s=x;
            else{
                int u=num2.size()-i-1;
                while(u>0) {x.push_back('0');u--;}
                s=ad(s,x);
            }
        }
        return s;
    }
    string ad(string a,string b){
        if(a.size()>=b.size()){
            for(int i=1;i<=a.size();i++){
                if(i<b.size()+1){
                    a[a.size()-i]+=b[b.size()-i]-'0';
                    if(a[a.size()-i]>'9'){
                        a[a.size()-i]-=10;
                        if(a.size()-i==0){
                            a.insert(a.begin(),'1');
                        }
                        else a[a.size()-i-1]+=1;
                    }
                }
                else{
                    if(a[a.size()-i]>'9'){
                        a[a.size()-i]-=10;
                        if(a.size()-i==0){
                            a.insert(a.begin(),'1');
                        }
                        else a[a.size()-i-1]+=1;
                    }
                }
            }
            return a;
        }
        else{
            for(int i=1;i<=b.size();i++){
                if(i<a.size()+1){
                    b[b.size()-i]+=a[a.size()-i]-'0';
                    if(b[b.size()-i]>'9'){
                        b[b.size()-i]-=10;
                        if(b.size()-i==0){
                            b.insert(b.begin(),'1');
                        }
                        else b[b.size()-i-1]+=1;
                    }
                }
                else{
                    if(b[b.size()-i]>'9'){
                        b[b.size()-i]-=10;
                        if(b.size()-i==0){
                            b.insert(b.begin(),'1');
                        }
                        else b[b.size()-i-1]+=1;
                    }
                }
            }
            return b;
        }
        return b;
    }
};
相关推荐
猿究院--王升2 小时前
jvm三色标记
java·jvm·算法
一车小面包2 小时前
逻辑回归 从0到1
算法·机器学习·逻辑回归
tt5555555555554 小时前
字符串与算法题详解:最长回文子串、IP 地址转换、字符串排序、蛇形矩阵与字符串加密
c++·算法·矩阵
元亓亓亓4 小时前
LeetCode热题100--101. 对称二叉树--简单
算法·leetcode·职场和发展
不会学习?5 小时前
算法03 归并分治
算法
NuyoahC5 小时前
笔试——Day43
c++·算法·笔试
2301_821919926 小时前
决策树8.19
算法·决策树·机器学习
秋难降6 小时前
别再用暴力排序了!大小顶堆让「取极值」效率飙升至 O (log n)
python·算法·排序算法
学行库小秘7 小时前
基于门控循环单元的数据回归预测 GRU
人工智能·深度学习·神经网络·算法·回归·gru
_meow_7 小时前
数学建模 15 逻辑回归与随机森林
算法·数学建模·逻辑回归