python高精度_详解高精度算法

今天是LeetCode系列第22篇文章，今天讲的内容是高精度算法。

今天和大家讨论的算法是高精度，对应的LeetCode是第43题。题面其实没什么好说的，以字符串的形式给定两个数字，要求返回这两个数字的乘积。之所以是以字符串的形式给数字是因为这个数字可能会非常大，题目当中给定的范围是110位的数字。对于Python来说这不是问题，但是对于C++和Java等语言来说这么大的数字是无法以int类型存储的，所以必须要使用字符串来接收。

如果你使用Python，你可以不用任何算法就AC这题，但是这没有任何意义。那么正确的方法应该怎么做呢？

高精度与打竖式

这就需要我们的高精度算法出场了，其实严格说起来高精度并不是一种算法，而是一种思想。这个思想非常朴素，我敢保证我们每一个人都学过。还记得小学的时候，我们计算多位数的乘法是怎么算的吗？大家应该都不陌生才对，就是打竖式，like this：

我们人类要打竖式是因为我们只能计算一位数以内的加减乘除，超过一位的人脑不能直接计算，我们就需要用纸笔记录下来进行计算。

纸笔计算的方法很