算法题(98):大数加法

算法题(98):大数加法_第1张图片

审题:

本题需要我们解决大数加法,大数直接运算会超出范围,所以我们需要转换成字符串一位位进行计算

思路:

方法一:高精度加法

我们将两个大数的每一个位分别计算,然后头插到answer字符串中即可

解题:

算法题(98):大数加法_第2张图片

1.由于我们是从个位开始计算,而字符串的存储size-1的位置才是个位的位置,我们就把j和i初始化为size-1.

2.当有进位或两个大数还有数据的时候,我们进行大数加法。

3.字符串的头插可以使用=和+号实现,我们只需要把需要插入在前面的数据转换成char类型然后+answer即可

你可能感兴趣的:(算法题,算法)