javascript - 增加一个整数字符串

Question

作为面试的一部分，我最近被要求在 Javascript 中增加一个整数字符串。我设法做到了，但是我的代码很乱。在 Javascript(或任何语言)中将整数字符串递增 1 的好算法是什么？

"1"=>"2"
"9"=>"10"
"-10"=>"-9"
"-1"=>"0"
"123456"=>"123457"

这是为了防止整数溢出，所以显然我不能将字符串转换为整数。

谁想出了解决方案，请用下面的代码测试一下(假设你的函数名为inc):

var s = '-1000';
for(var i = -999; i <= 999; i++) {
    s = inc(s);
    if(s !== i.toString())
        throw [s, i];
}

Answer 1

1. 将字符串拆分为足够小以正确递增的子字符串。
2. 递增/递减最后一个 block (基于符号)。
3. 将任何溢出带入下一个 block ——或从下一个 block 借用——直到完成。
4. 再次将整数作为字符串连接起来。