题解 | #大数加法#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        string  temp_s,temp_t;
        string result="";//默认初始化，result为一个空字符串
        auto zero_number_needtoadd=0;
        //先将两个string通过补零达到长度相同
        if(s.size()<t.size())//s的长度小于t的长度，给s前面补上0
        {
             zero_number_needtoadd=t.size()-s.size();
            for(auto i=0;i<zero_number_needtoadd;i++)
            {
               s="0"+s;//在s前面补零
            }
        }
        else if(s.size()>t.size())//s的长度大于t的长度，给t前面补上0
        {
             zero_number_needtoadd=s.size()-t.size();
            for(auto i=0;i<zero_number_needtoadd;i++)
            {
                t="0"+t;//在s前面补零
            }
        }
        //需要将t 和s 倒序
        for(auto c : s)
        {
            temp_s=c+temp_s;
        }
        for(auto b : t)
        {
            temp_t=b+temp_t;
        }
        s=temp_s;
        t=temp_t;
        int jingwei_flag=0;//初始化进位标志位为0
        for(decltype(s.size()) index=0;index!=s.size();++index)//现在s和t的长度相同,需要从string的末尾开始往前加
        {
            auto temp_add=jingwei_flag+(s[index]-'0')+(t[index]-'0')-10;
            if(temp_add>=0)//如果对应位之和加上进位标志位>10,说明需要进位
            {
                result=std::to_string(temp_add)+result;//将该位加到返回的string中,这边右加result,相当于又倒了一边，所以结果不需要再倒序
                jingwei_flag=1;//进位标志位置一
                
            }
            else
            {
                result=std::to_string(jingwei_flag+(s[index]-'0')+(t[index]-'0'))+result;//将该位加到返回的string中
                jingwei_flag=0;//进位标志位置一
            }
        }
        //需要再判断处理一下进位标志位
        if(jingwei_flag==1)
        {
            result="1"+result;//将该位加到返回的string中
        }
        return result;
        // write code here
    }
};