简述
高精度,字面意思理解,精度高,位数很多,一个数的位数可能是1e3甚至更高
应用:手动模拟大整数的减法
两个位数很大,位数可能达到1e3甚至更高的数减法运算直接存储无法存储,常规使用字符串或者数组来存储时间复杂度是O(max(M,N)),但是空间复杂度是2(M+N)。M和N分别是两个数的位数大小
算法基本策略
模拟两个数进行减法运算。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201101213317358.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01paWlpaWlpaWlpaQ==,size_16,color_FFFFFF,t_70#pic_center)
高精度减法模板
大整数的存储是低位在前面,高位在后面,即数组最前面表示的是个位,依次向后是十位,百…。
下面的模板是保证a的位数>=b的位数,并且a>=b的
vector<int> sub