大数big number的加减运算

以下是Lua的实现：

function plus(str1, str2)

    local increase = 0

    local t = {}

    local max = math.max(string.len(str1), string.len(str2))

    for i = 0, max-1 do

        local ch1 = string.sub(str1, -1 - i, -1 - i)

        local ch2 = string.sub(str2, -1-i, -1-i)

        if ch1 == "" then ch1 = "0" end

        if ch2 == "" then ch2 = "0" end

        local newv = increase + ch1 + ch2

        increase = (newv - newv % 10) / 10

        table.insert(t, newv%10)

    end

    if increase > 0 then

        table.insert(t, increase)

    end

    local len = #t

    local tmp

    for i = 1, len/2 do

        tmp = t[i]

        t[i] = t[len-i+1]

        t[len-i+1] = tmp

    end

    return table.concat(t)

end

function minus(m1, m2)

    local borrow = 0

    local t = {}

    local max = math.max(string.len(m1), string.len(m2))

    for i = 0, max-1 do

        local ch1 = string.sub(m1, -1 -i, -1-i)

        local ch2 = string.sub(m2, -1-i, -1-i)

        if ch2 == "" then ch2 = '0' end

        if ch1 - ch2 - borrow >= 0 then

            table.insert(t, ch1-ch2-borrow)

            borrow = 0

        else

            table.insert(t, ch1+10 - ch2 - borrow)

            borrow = 1

        end

    end

    repeat

        if #t == 0 or t[#t] ~= 0 then

            break

        end

        table.remove(t)

    until #t == 0

    local len = #t

    local tmp

    for i = 1, len/2 do

        tmp = t[i]

        t[i] = t[len-i+1]

        t[len-i+1] = tmp

    end

    return table.concat(t)

end