校招算法笔面试 | 华为机试-高精度整数加法

原创

于 2025-05-14 09:45:04 发布 · 506 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #华为 #算法华为 #笔试

题目

题目链接

解题思路

题目要求：
- 输入两个字符串表示的整数
- 计算它们的和
- 字符串长度不超过10000
- 字符串只包含数字’0’-‘9’
实现思路：
- 从右往左逐位相加
- 处理进位
- 最后反转结果
具体步骤：
- 将两个字符串对齐（右对齐）
- 从右往左遍历，按位相加并处理进位
- 注意最后可能还有进位需要处理

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string addStrings(string num1, string num2) {
   
   
    string result;
    int carry = 0;
    int i = num1.length() - 1;
    int j = num2.length() - 1;
    
    while (i >= 0 || j >= 0 || carry > 0) {
   
   
        int sum = carry;
        if (i >= 0) sum += num1[i--] - '0';
        if (j >= 0) sum += num2[j--]