题意理解
两个超长整数相加,输出结果
问题分析
用string表示整数,将整数加法方法用字符串逐位相加。具体如下:
将两个加数翻转,短的整数用0补齐,这样两个整数长度相同
记录进位,逐位相加,如果最后进位是1,最终结果追加1
最后再翻转输出结果字符串。
其他
用reverse算法直接翻转字符串,遍历最长的加数的长度,对每一个位的数相加前预处理,如果当前位置小于本身长度,取当前位置的数,否则取0,其他方法同上。
这个就清晰很多。我的思路有点乱的感觉。
链接
https://github.com/xierensong/learngit/blob/master/ncode/16/16.cpp