当前位置 博文首页 > L_add的博客:C++ ---字符串相加

    L_add的博客:C++ ---字符串相加

    作者:[db:作者] 时间:2021-08-15 22:17

    字符串相加

    题目描述:
    在这里插入图片描述
    题目来源:力扣

    class Solution {
    public:
        string addStrings(string num1, string num2) {
            int end1 = num1.size()-1,end2 = num2.size()-1;
            string retstr;
            int next = 0;//进位
            while(end1 >= 0 || end2 >= 0)
            {
                
                int val1 = 0;
                if(end1 >= 0)
                {
                    val1 = num1[end1] - '0';
                    --end1;
                }
                int val2 = 0;
                if(end2 >= 0)
                {
                    val2 = num2[end2] - '0';
                    --end2;
                }
                int ret = val1+val2+next;
                if(ret > 9)
                {
                    ret -=10;
                    next = 1;
                }
                else
                    next = 0;
                retstr.insert(retstr.begin(),'0'+ret);
            }
            if(next == 1)
                retstr.insert(0,1,'1');
           
            return retstr;
        }
    };
    
    cs
    下一篇:没有了