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;
    }
};
相关推荐
雾月554 小时前
LeetCode 941 有效的山脉数组
java·开发语言·数据结构·算法·leetcode·职场和发展
uhakadotcom6 小时前
归因工具:了解国内外顶级产品
算法·面试·github
小羊在奋斗8 小时前
【多源BFS】01 矩阵 / 飞地的数量 / 地图中的最高点 / 地图分析 / 腐烂的苹果
算法·矩阵·宽度优先
WG_178 小时前
图论:多源最短路
数据结构·c++·算法
一只小透明啊啊啊啊8 小时前
【leetcode 100】贪心Java版本
java·算法·leetcode
白白糖9 小时前
组合与括号生成(回溯)
python·算法·力扣
whltaoin9 小时前
动态规划算法深度解析:0-1背包问题(含完整流程)
算法·动态规划
好好学习^按时吃饭9 小时前
蓝桥杯2022年第十三届省赛真题-统计子矩阵
算法·蓝桥杯
Swift社区10 小时前
LeetCode 249 解法揭秘:如何把“abc”和“bcd”分到一组?
算法·leetcode·职场和发展
大萌神Nagato10 小时前
Johnson算法 流水线问题 java实现
java·算法