leetcode 415. Add Strings

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #415

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串加法算法。该算法通过处理两个输入字符串（num1和num2），逐位进行加法运算，并处理进位，最终返回结果字符串。此方法适用于大数相加的情况。

class Solution {
public:
    string addStrings(string num1, string num2) {
        string &a =num1;
        string &b = num2;
        if(a.length() < b.length())
            swap(a,b);
        int x1 = a.length()-1,x2 = b.length()-1;
        for(;x2 >= 0  ;x1--,x2--){
            a[x1] = b[x2] + a[x1] - '0';
            if(x1 > 0 && a[x1] > '9'){
                a[x1-1]++;
                a[x1] -= 10;
            }
        }
        while(x1 > 0){
            if(a[x1] > '9'){
                a[x1] -= 10;
                a[x1-1]++;
            }
            else break;
            x1--;
        }
        if(a[0] > '9'){
            a[0] = a[0] - 10;
            a = '1'+a;
        }
        return a;
    }
};