本文介绍一种递归分治法，可显著提升 Python 中超长纯数字字符串转整数的性能（尤其在 Python ≤3.11 中），比内置 int() 快 2–4 倍，并附基准测试对比与版本兼容性说明。
本文介绍一种递归分治法，可显著提升 python 中超长纯数字字符串转整数的性能（尤其在 python ≤3.11 中），比内置 `int()` 快 2–4 倍，并附基准测试对比与版本兼容性说明。
在处理超长纯数字字符串（如长度达数十万位）时，Python 内置的 int(string) 虽语义简洁，但在 Python 3.8–3.11 中存在明显的性能瓶颈——其时间复杂度并非线性，而是随字符串长度增长呈次二次方级上升。实测表明，对约 19 万位和 49 万位的字符串，直接调用 int() 分别耗时约 118 ms 和 784 ms（Python 3.8），而采用分治策略可将其压缩至 41 ms 和 192 ms，提速达 2.9×–4.1×。
核心思想是：将大字符串递归二分，直到子串长度低于阈值（如 10,000），再交由高效底层实现的 int() 处理；最后通过数学组合（left × 10^len(right) + right）合并结果。该方法充分利用了 Python 整数乘法和加法在中等规模下的高效率，规避了单次超长解析的内部开销。
以下是优化后的递归实现：
def parsestr_rec(s: str) -> int:
n = len(s)
if n <p>⚠️ 注意事项：</p>
-
必须启用无限制解析：在调用前执行
import sys; sys.set_int_max_str_digits(0)，否则会触发OverflowError； - 仅适用于纯数字字符串：不支持正负号、空格、小数点等，需预先校验或清洗；
-
Python 版本敏感：Python 3.12 已大幅优化
int()的大数解析逻辑，此时内置函数反超分治法（见下表），建议升级后优先使用原生方案； - 内存与栈深度：极端长度（如千万位）可能导致递归过深，可改用迭代式分治或手动控制最大递归深度。
| 字符串长度 | Python 3.11 int()
|
parsestr_rec() |
加速比 |
|---|---|---|---|
| 188,890 | ~1.18 s | ~0.30 s | 3.9× |
| 488,890 | ~7.70 s | ~1.43 s | 5.4× |
| Python 3.12（同长度） | 0.24 s（更快） | 0.29 s | 内置胜出 |
✅ 总结：对于 Python ≤3.11 环境中的超长数字字符串转换，分治递归是经过实测验证的高效替代方案；但应始终以 timeit 在目标环境中基准测试，并在迁移到 Python 3.12+ 后回归使用 int()——简洁、安全且最快。
