题解 | #大数加法#
大数加法
http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475
超长的数据已经无法用已有的数据类型表示,会出现out of range报错(超出了范围)。
解题思路是:将字符串当做数组,按位加减。
例如:
字符串一: 9 9 9 9 9 9 9 9 9 9
字符串二: 9
先设一个长度比两个数字长度多一的字符串
字符串三:0 0 0 0 0 0 0 0 0 0 0
前两个数字从各位开始,按位相加,依次存放到数字三的对应位置上去,以此类推,直到全部相加完成,如果字符串三最高位为零就是用substr(1)函数去除首位,最重要是在运算过程中注意字符串和数字的转换。