Add Strings（C++字符串相加）

最新推荐文章于 2022-09-17 19:00:51 发布

coolsunxu

最新推荐文章于 2022-09-17 19:00:51 发布

阅读量657

点赞数

本文链接：https://blog.csdn.net/coolsunxu/article/details/109721598

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）首先将两个字符串从尾部开始对齐

（2）设置一个进位C

（3）将短字符串前段补0

class Solution {
public:
    string addStrings(string num1, string num2) {
        int c = 0,temp;
        int i = num1.length()-1, j = num2.length()-1;
        string str = "";
        
        while(i>=0 && j>=0) {
            temp = (num1[i]-'0') + (num2[j]-'0') + c;
            if(temp<10) c = 0,str = to_string(temp)+str;
            else c = 1,str = to_string(temp-10)+str;
            i--,j--;
        }
        
        while(i>=0) {
            temp = (num1[i]-'0') + c;
            if(temp<10) c = 0,str = to_string(temp)+str;
            else c = 1,str = to_string(temp-10)+str;
            i--;
        }
        
        while(j>=0) {
            temp = (num2[j]-'0') + c;
            if(temp<10) c = 0,str = to_string(temp)+str;
            else c = 1,str = to_string(temp-10)+str;
            j--;
        }

        if(c==1) return "1"+str;
        else return str;
        
    }
};