在C++算法竞赛中，当参与运算的整数位数达到几百甚至上千位时，long long等内置整型早已无法容纳。此时必须放弃直接使用数值类型，转而用字符串来保存数字，并通过模拟竖式计算的方式完成加法。这种做法被称为高精度运算，其中大数加法是最基础的一环。
为什么需要用字符串模拟
C++里最大的无符号整型unsigned long long通常也只有二十位十进制容量，一旦数字长度超过这个限制，赋值和运算都会丢失精度甚至产生未定义行为。竞赛题目经常要求计算斐波那契数列的第几千项或两个超长整数之和，显然不能依赖原生类型。
字符串的本质是一个字符数组，每个字符存一个数字，理论长度只受内存限制。只要我们自己控制进位与对齐逻辑，就能算出任意长度整数的和。这也是所有高精度算法（加减乘除）的共同起点。
核心思路：反转后按位相加
人类做加法从个位开始往高位算，但字符串顺序往往是高位在前，比如"123"中'1'是百位。为了下标对齐，一般先把两个字符串反转，让下标0对应个位，然后从左到右逐位相加。
设进位变量carry初始为0，对每一位i，取出a和b对应字符（若越界则当作0），转成数字加上carry，得到的和sum对10取模就是结果当前位，sum除以10就是新的carry。循环直到两个串都走完且carry为0。
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string addBigNum(string a, string b) {
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
string res;
int carry = 0;
int i = 0;
while (i < a.size() || i < b.size() || carry) {
int x = (i < a.size()) ? (a[i] - '0') : 0;
int y = (i < b.size()) ? (b[i] - '0') : 0;
int sum = x + y + carry;
res.push_back((sum % 10) + '0');
carry = sum / 10;
i++;
}
reverse(res.begin(), res.end());
return res;
}
int main() {
string a = "99999999999999999999";
string b = "1";
cout << addBigNum(a, b) << endl;
return 0;
}
代码细节与边界情况
上面的实现中，反转操作使用标准库的reverse，时间复杂度是线性的，可以接受。字符转数字统一用减'0'的方式，比调用stoi更高效也更安全。结果字符串在累加时是逆序构建的，最后再反转一次得到正常顺序。
需要注意，若输入带有前导零，比如"00123"，上述代码依然能算出正确数值，因为反转后前导零到了末尾，在相加过程中被当作普通高位零处理。如果题目要求去除结果前导零，可以在返回前用while循环删掉开头多余的'0'，但纯加法结果首位不可能因进位产生多余零，除非两个串都是"0"。
复杂度与优化空间
时间复杂度显然是O(n)，n为较长串长度，空间上除了结果串还使用了反转后的副本。如果想省去反转步骤，也可以直接从串尾向前遍历，用下标a.size()-1-i来访问，逻辑等价，只是代码稍绕。
在竞赛中如果频繁调用大数加法，可以把函数改成传引用并复用缓冲区，减少字符串拷贝。另外，有些题目一次加多个大数，核心循环稍作扩展即可，不需要重新设计架构。
常见错误与调试建议
新手常犯的错误是忘记处理最后残留的carry，比如"99"加"1"只循环到第二位就结束，导致结果少写进位后的'1'。只要循环条件里保留|| carry，就能覆盖这种情况。
另一个坑是两个字符串长度差异巨大时，短串越界访问。代码里用三元运算符判断i是否小于size，越界补0，这就避免了直接a[i]导致的运行时错误。调试时建议先打印反转后的中间串，确认每一位对齐无误。
| 对比项 | 原生整型加法 | 字符串模拟加法 |
|---|---|---|
| 最大位数 | 约20位十进制 | 仅受内存限制 |
| 进位处理 | CPU自动完成 | 代码手动维护carry |
| 适用场景 | 常规数值计算 | 竞赛高精度、密码学大数 |
小结
字符串模拟大数加法是C++竞赛必须掌握的基本功。把握反转对齐、按位求和、进位传递三个要点，就能写出稳定且易扩展的代码。它不仅是独立考点，也是实现高精度减法和乘法的基石。
建议在本地用随机长串测试几组用例，观察进位与长度变化，把这套逻辑变成肌肉记忆，上场才能从容不迫。