字符串相加(大数加法)
哪些公司问过
答案要点
- 模拟竖式加法:两个指针 i、j 从末尾向前,carry 记录进位
- 循环条件:i >= 0 或 j >= 0 或 carry != 0
- 每轮:当前位 = (数字之和 + carry) % 10,新进位 = 总和 / 10
- 结果是倒序的,最后需要反转
- 时间 O(max(m, n)),可处理超出整数范围的大数;注意最后的进位(如 99 + 1)
易错点
- 循环条件漏掉 carry
- 忘了把字符转成数字
- 结果没有反转
- 字符串长度不同时越界访问
面试官常见追问
- 为什么循环条件要包含 carry?
- 如果是字符串相乘怎么做?
- 链表形式的两数相加怎么做?
- 数字字符怎么转成整数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场
- 实现 atoi:字符串转整数11 场