经典的大数相乘算法,先试着在纸上写了一遍,发现勾来划去简直没法看啊,跟个草稿纸一样,要在面试时这么写,估计马上就跪了。看来算法一旦复杂一点在纸上写的功力就差很多啊!!
贴一份自己写的代码吧,主要是模拟人做乘法:
发现可读性也不好,变量的使用和命名乱起八糟的。。。。。。。。。
string multiply(string num1,string num2)
{
int len1=num1.length(),len2=num2.length();
if (len1==0||len2==0)
return "0";
bool isNeg1=false,isNeg2=false;
int head1=0,head2=0,tail1=len1-1,tail2=len2-1;
if ......
阅读全文