【算法】string类型（大数）的除法

string类型的除法

题目：

求一个数字字符串a与数字字符串b的除法，并保留到小数点的后100位。

假设我们要求字符串 “1” 与 "3"的除法，要求保留到小数点后的100位。

我们求string类的除法，即大数的减法。就得先明白减法的原理。一开始1/3，不够除，所以我们要进位成10/3得到3，
这里的10/3得到3，就是因为10-3 ，进行减法操作，进行了3次。所以小数点后就是0.3，10/3余1，继续用余数1来除以3，不够除，进位到10继续上述的步骤到0.33 。 继续上述的步骤到小数点后101位即可。(101位是要考虑进位）

所以，除法操作其实就是减法操作。
详细string减法减法见https://blog.csdn.net/weixin_43939593/article/details/105347402

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


int cmp(string a, string b) //有可能a 为"00"  b为"4"，所以要去0
{
   
	if (a.find_first_not_of('0') == string::npos)
		a = "0";
	else
		 a.substr(a.find_first_not_of('0'));
	if (b.find_first_not_of('0') == string::npos)
		b = "0";
	else
		b.substr(b.find_f