C++ 不用现成的类库 实现两个非负整数的字符串的和

给定两个非负整数的字符串num1 和num2 ,返回num1 与num2的和

Note:

1.  num1 和 num2 长度都小于5100.
2.  num1 和num2 只包含0-9的数字.
3. num1 和num2 开头不为0.
4. 不能用现成的类库直接将输入的字符串转换成整数

思路：从低位开始遍历相加，和≥10标记add_val=1，<10标记add_val=0，在下一位相加的时候加上这个数。我是每相加得到一个数，就在string前面insert一个数

注意：别忘了最后一位相加的时候如果和≥10得再最前面补个1

 

//两个非负整数字符串求和
string addStrings(string num1, string num2)
{
    //合法字符[0,9]；检测非法字符,开头不为0的非空字符串
    if (num1.size() <= 0 || num2.size() <= 0 || num1[0] == '0' || num2[0] == '0')
        return "error num string";

    string dst = "";

    int add_val = 0;//0为不进1，1为向前进1
    int p1 = num1.size() - 1;
    int p2 = num2.size() - 1;
    while(p1 >= 0|| p2 >= 0)//个位数开始相加
    {
        //合法字符[0,9]；检测非法字符
        if ((p1 >= 0 &&  (num1[p1] < '0' || num1[p1] > '9')) || 
            (p2 >= 0 && (num2[p2] < '0' || num2[p2] > '9')))
            return "error num string";

        int val1 = p1 >= 0 ? num1[p1] - '0' : 0;
        int val2 = p2 >= 0 ? num2[p2] - '0' : 0;
        int sum_val = val1 + val2 + add_val;
        if (sum_val > 9)
        {
            add_val = 1;
            sum_val -= 10;
        }
        else
        {
            add_val = 0;
        }
        dst.insert(dst.begin(), sum_val + '0');

        p1--;
        p2--;
    }
    if (add_val > 0)//最后一位是否进1
    {
        dst.insert(dst.begin(), '1');
    }

    return dst;
}