面试题-----大数相乘问题
在计算机中存储数据的大小是有限的,当我们需要表示一个很大的数的时候应该很自然就能想到用字符串。字符串相乘问题在笔试面试中也比较常见,直接上思想:
我们可以借助于可动态调整大小的数据结构(vector,string,deque)模拟实现数字的乘法操作。对于普通的乘法,我们知道m位数和n位数相乘,最后的结果位数在区间[m+n-1,m+n]内。
举个例子:25*23
就是标准的手动乘法运算,只...
原创
2018-07-16 21:29:26 ·
614 阅读 ·
0 评论