题解 | #大数加法#

大数加法

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;

    }
};
#题解#
全部评论

相关推荐

码农索隆:以下是我以我微薄的认知提供的建议: 1.考个教师资格证,去当体育考试。 2.去健身房当健身教练(因为在我印象里面体育生身材都不错)。
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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