LeetCode算法题之Multiply Strings

问题描述：
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
一个数字以字符串的形式相乘，这就意味着传统的乘法肯定不能满足，计算机表示不了那么大的数字
解题思路：
模拟乘法的竖式运算，具体过程见代码注释，我这写的太臃肿了，大神们都是四五十行搞定，这也导致我耗时很长，144ms勉强AC吧。

class Solution{public:    string multiply(string num1, string num2)    {        string result;        map<int, int> numMap1;        map<int, int> numMap2;        map<int, int> numMap3;        //特殊情况        if (("0" == num1) || ("0" == num2)) {            return "0";        }        //将每一位上的数字字符当做科学计数法来表示a*pow(10,b)，        //如123中的2，记为2*pow(10,1),用map存放2和指数1        int base1,exponent1;        exponent1 = num1.length()-1;        for(unsigned int i=0; i<num1.length(); i++)        {            base1 = num1[i]-'0';            numMap1[exponent1--] = base1;        }        int base2,exponent2;        exponent2 = num2.length()-1;        for(unsigned int i=0; i<num2.length(); i++)        {            base2 = num2[i]-'0';            numMap2[exponent2--] = base2;        }        //模拟乘法的手算方式，但此处我只是计算，该进位的并没有进位        for( map<int, int>::iterator iter1 = numMap1.begin(); iter1 != numMap1.end(); iter1++)        {            for( map<int, int>::iterator iter2 = numMap2.begin(); iter2 != numMap2.end(); iter2++)            {                int key;                key = iter1->first + iter2->first;                numMap3[key] += iter1->second * iter2->second;            }        }        //完成进位，需要多次反复计算，直到所有的a都是个位数        for( map<int, int>::iterator iter3 = numMap3.begin(); iter3 != numMap3.end(); iter3++)        {            int key = iter3->first;            int value = iter3->second;            if(value > 9)            {                numMap3[key] = value % 10;                while(true)                {                    value = value / 10;                    key++;                    numMap3[key] += value % 10;                    if(value == 0)                        break;                }            }        }        //本来可以输出结果了，到这儿一看结果是反的        for( map<int, int>::iterator iter3 = numMap3.begin(); iter3 != numMap3.end(); iter3++)        {            result += iter3->second + '0';        }        char temp;        //没办法，字符串逆序        for(size_t i=0; i<result.length()/2; i++)        {            temp=result[i];            result[i]=result[result.length()-i-1];            result[result.length()-i-1]=temp;        }        //这个逆序之后第一个数字可能是0，得去掉，原因嘛，好好琢磨        if(result[0] == '0')            result = result.substr(1,result.length()-1);        return result;    }};