两个大数相加的问题

今天面试碰到一个问题:有两个非常大的数字M和N,存储形式为string,将其相加后得到的数字也存为string类型并返回。用c#实现。

思路:

(1)实际上遍历两个字符串从最后一个开始遍历,做小学时候的竖列式计算,逐位相加,满10像前进一位。

(2)两个数中最大位数为N,则计算后最大的结果数位数为N+1位。

posted @ 2013-05-15 00:02  焦涛  阅读(279)  评论(0)    收藏  举报