每日一刷之大数加法

保尔柯察杨

已于 2022-07-01 23:45:40 修改

阅读量66

点赞数

分类专栏： LeetCode和牛客网文章标签：数据结构算法

于 2022-07-01 23:45:23 首次发布

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_34770510/article/details/125567469

版权

LeetCode和牛客网专栏收录该内容

27 篇文章 0 订阅

订阅专栏

学习目标：

大数加法

题目内容：

在这里插入图片描述

解决步骤：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        if (s.empty())
            return t;
        if (t.empty())
            return s;
        
        if (s.length() < t.length())
            swap(s,t);
        
        int carry = 0;
        for (int i = s.length() -1 ; i >= 0; i--) {
            int tmp = s[i] - '0' + carry;
            int j = i - s.length() + t.length();
            if (j >= 0)
                tmp += t[j] - '0';
            carry = tmp / 10;
            tmp = tmp % 10;
            s[i] = tmp + '0';
        }
        
        if (carry == 1)
            s = '1' + s;
        return s;
    }
};