JavaScript大数字符串乘法函数少一位问题排查求助

常见问题根源 #

• 补0逻辑错误：如果处理较短数字的某一位时，补0的数量算错了——比如从右数第k位（k从0开始）本该补k个0，却写成了k-1个，会导致该乘积整体左移不足，累加后结果位数缺失。
• 累加阶段遗漏最高位进位：对多个带补0的乘积数组逐位累加时，最后一轮计算后如果还有未处理的进位值（大于0），没把这个进位追加到结果数组里，就会少掉最高位的数字。
• 高低位顺序处理混乱：如果把数字字符串反转后处理低位，但最后转回正序时操作失误，比如漏反转、或者反转后错误截断了开头的有效高位，也会导致结果少一位。
• 前导零处理过度：比如结果数组转字符串时，错误地把所有开头的零都去掉，包括当结果本身就是多位数但最高位是进位来的1时，误删就会少一位。

排查步骤 #

1. 打印中间产物：把每个较短数字位乘出来的补0后数组、累加过程的每一步结果都打印出来，对比预期值。比如计算"123" * "45"，要确认4*123补1个0得到对应格式的数组，5*123补0个0得到对应数组，累加后是否正确。
2. 核对补0数量：针对较短数字的每一位，确认补0个数等于该位从右往左的索引值（个位索引0，补0个；十位索引1，补1个，以此类推）。
3. 检查累加的最后进位：在循环累加所有位之后，务必判断是否还有剩余进位，如果有，直接追加到结果数组的对应高位位置。
4. 验证结果转字符串的逻辑：如果是低位在前存储的结果数组，反转后要确保只去除前导零（即反转后开头的连续零），但如果结果全是零，要保留一个"0"，避免把合法的最高位数字误删。

内容的提问来源于stack exchange，提问作者Dave Park