思想:1.将两个大整数存放在数组里,由于整数相加存在进位问题,因此倒置数组进行相加。
2.考虑到两整数相加后位数最多为两整数最大位数加一,因此倒置两整数数组时,使两个数组的长度为和的最大为数。采用补0的思想。
如:12000 + 3400
倒置后应为:000210 004300
注意不要倒置为:000021 000043
3.相加后扫描结果的无效0,使输出时没有无效0.
如:900+8
先倒置:0090 8000
倒置的结果为:8090
正确结果为:0908
应输出为:908
再者去除无效0可以采用其他思想时防止用户输入: 00010 00080
结果为00090