字符串计算

目录

简介

大数相加

结果的长度

计算思想

代码

大数相乘

结果的长度

计算思想

处理前缀0

代码

---

 

简介

当数字很大的时候，常见的数字类型不足以存放下这么大的数字，此时就可以根据数学计算的思想，通过字符串来进行计算。

大数相加

结果的长度

假设lena = A.size(), lenb = B.size(), 那么 A + B的长度最大为 max(lena , lenb) + 1。

计算思想

以 516 + 495为例子：

第5位	第4位	第3位	第2位	第1位	第0位
			5	1	6
			4	9	5
			9	10	11
		1	0	1	1

只需要