Leetcode 415. 字符串相加

JehanRio

已于 2023-09-05 09:19:41 修改

阅读量344

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-08-29 10:07:08 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132555501

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（8.29 首刷自解）
代码（9.5 二刷自解）

题目

在这里插入图片描述
Leetcode 415. 字符串相加

代码（8.29 首刷自解）

class Solution {
public:
    string addStrings(string s, string t) {
        if(s.empty())
            return t;
        if(t.empty())
            return s;
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        int flag = 0;
        string ans = "";
        int m = s.size(), n = t.size();
        int i = 0;
        while(i < m && i < n) {
            int num = s[i]-'0'+t[i]-'0'+flag;
            ans += to_string(num%10);
            flag = num/10;
            i++;
        }
        while(i < m) {
            int num = s[i]-'0'+flag;
            ans += to_string(num%10);
            flag = num/10;
            i++;
        }
        while(i < n) {
            int num = t[i]-'0'+flag;
            ans += to_string(num%10);
            flag = num/10;
            i++;
        }
        if(flag)
            ans += "1";
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

代码（9.5 二刷自解）

class Solution {
public:
    string addStrings(string s, string t) {
        if(s[0] == '0') return t;
        if(t[0] == '0') return s;
        int m = s.size(), n = t.size();
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        int i = 0, j = 0;
        int flag = 0;
        string ans;
        while(i < m && j < n) {
            int num = s[i]-'0'+t[j]-'0'+flag;
            ans += to_string((num%10));
            flag = num/10;
            i++;j++;
        }
        while(i < m) {
            int num = s[i]-'0'+flag;
            ans += to_string((num%10));
            flag = num/10;
            i++;
        }
        while(j < n) {
            int num = t[j]-'0'+flag;
            ans += to_string((num%10));
            flag = num/10;
            j++;
        }
        if(flag) {
            ans += "1";
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};