自己写的大数减法，帮忙看看怎么样

Question

自己写的大数减法

string stringDigitalSubtract(string str1, string str2)
{
    string res;
    int ret = 0;
    int i = str1.size() - 1, j = str2.size() - 1;
    while (i >= 0 || j >= 0 || ret != 0)
    {
        if (i >= 0)
            ret += str1[i--] - '0';
        if (j >= 0)
            ret -= str2[j--] - '0';
        if (i == -1 && j == -1 && ret == -1)
        {
            reverse(res.begin(), res.end());
            string tmp(res.size(), '0');
            tmp = "1" + tmp;
            res = stringDigitalSubtract(tmp, res);
            res += '-';
            break;
        }
        res += (10 + ret) % 10 + '0';
        ret = (ret - 9) / 10;//符号借位控制
    }
    reverse(res.begin(), res.end());//换个顺序
    res = stringDigitalMoveZero(res);//去除无用的0
    return res;
}

评价下怎么样，有没有什么进步的空间

Answer 1

似乎没有考虑减数被减数是负数的情况，没有考虑小数的情况。
程序使用了递归和反复颠倒字符串，这个效率比较差
应该改成循环，直接用整数数组来计算，不要用字符串。最后结束的时候统一转换下。
另外，用10进制这个效率也比较差，如果用256进制乃至65536进制乃至2^32进制，可以充分利用原生的整数运算的性能，只要在计算前后把结果转换下即可。