题解 | #大数加法#

大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

模拟

class Solution {
public:
    string solve(string s, string t) {
        int len1 = s.size();
        int len2 = t.size();
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        vector<int> v(max(len1, len2)+10, 0);
        for (int i = 0; i < max(len1, len2); i++)
        {
            if (i < len1)
            {
                v[i] += s[i]-'0';
            }
            if (i < len2)
            {
                v[i] += t[i]-'0';
            }
        }
        int temp = 0;
        for (int i = 0; i < v.size(); i++)
        {
            v[i] += temp;
            temp = v[i] / 10;
            v[i] %= 10;
        }
        int f = 0;
        string ans;
        for (int i = v.size() - 1; i >= 0; i--)
        {
            if (f == 0 && v[i] == 0)
                continue;
            f = 1;
            ans.push_back(v[i] + '0');
        }
        if (!ans.size())
            return "0";
        return ans;

    }
};
#题解#
全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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