题解 | #大数乘法#

大数乘法

https://www.nowcoder.com/practice/c4c488d4d40d4c4e9824c3650f7d5571

class Solution {
public:
    string solve(string s, string t) {
        string res;
        int tmp=0;
        reverse(begin(s),end(s));                   //反转数组,从低位开始计算
        reverse(begin(t),end(t));
        vector<int> v(s.size()+t.size());           //初始化size(s+t)个0

        for(int i=0;i<s.size();i++){                //将同位两数之积加到同一数组位
            for(int j=0;j<t.size();j++){
                v[i+j]+=(s[i]-'0')*(t[j]-'0');
            }
        }
        for(auto& i:v){                             //遍历数组
            tmp+=i;
            res+=tmp%10+'0';                        //将数组中元素放入对应字符串位置
            tmp/=10;
        }

        while(res.size()>1&&res.back()=='0')res.pop_back(); //删除字符串前多余的0
        reverse(begin(res),end(res));
        return res;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 16:46
今天本来好好的,结果带教老师当着众人的面,直接大声叫我的名字,我过去还没站稳,劈头盖脸就是一句:“你这搞的什么玩意啊!没带脑子上班吗”那语气、那眼神,仿佛我做了什么十恶不赦的大事。我到底干啥了?不过是一些小疏漏,谁刚开始实习不会犯错啊?可她倒好,不仅不耐心指导,还这样贬低我。我满心的热情和期待,瞬间被浇了个透心凉🥶我也是爹妈疼爱的宝贝,来实习是为了学习、成长,不是来被人随意羞辱的!真心希望遇到的带教老师能多些耐心和善意,毕竟谁都有从零开始的时候,这样的“教育”方式,真的只会让人越来越没自信
longerluck...:前几年实习(初创公司),我们老板每月不固定会举行会议,叫我们几个实习生谈一下生活看到或听到的一些事情,并给出看法,当时我就正常讲了下我所见到的,没有个人看法,老板直接当着众人的面骂了我,那时候我真是感觉尴尬的要死(毕竟还有其他正式员工在)后面没待多久我就提出离职(因为当时我还负责一个项目),我leader叫我不要走,说给我涨工资,我反正觉得这种公司我是待不下去了,官味太重了,最后我还是跑路
实习吐槽大会
点赞 评论 收藏
分享
CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务