0
点赞
收藏
分享

微信扫一扫

415. 字符串相加

一世独秀 2022-01-31 阅读 62

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i = num1.size()-1, j = num2.size()-1, add = 0;//add是进位
        string ans = "";//保存结果
        int x = 0, y = 0;//保存两个加数
        while(i >= 0 || j >= 0 || add != 0){
            if(i >= 0){
                x = num1[i] - '0';//num1的第i位数转数字
            }else{
                x = 0;
            }
            if(j >= 0){
                y = num2[j] - '0';
            }else{
                y = 0;
            }
            int sum = x + y + add;//按位相加
            ans.push_back(sum % 10 + '0');//按位push到string中
            add = sum / 10;//进位
            i--;
            j--;
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};

在这里插入图片描述

举报

相关推荐

0 条评论