题解 | #大数加法#

大数加法

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;

    }
};
#题解#
全部评论

相关推荐

见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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