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.

题意给两个字符串表示的数字，计算他们的乘积。

其实就是手写一个大数乘法，先翻转字符串便于从低位开始计算。

模拟乘法的运算过程，把中间结果存在data中，最后在考虑data的进位并存到结果字符串里。

注意点的就是考虑结果的前置0不要添加进去。

int data[100000];class Solution {public:    string multiply(string num1, string num2) {        reverse(num1.begin(),num1.end());        reverse(num2.begin(),num2.end());        memset(data,0,sizeof(data));        int len1=num1.length();        int len2=num2.length();        int i,j;        for(i=0;i<len1;++i)for(j=0;j<len2;++j)        {            data[j+i]+=(num1[i]-'0')*(num2[j]-'0');        }        int p,temp;        i=p=0;        while(i<len1+len2-1||p!=0)        {            temp=data[i]+p;            data[i]=temp%10;            p=temp/10;            ++i;        }        string result;        bool flag=0;        for(;i>=0;--i)        {            if(flag==0&&data[i]==0)continue;            else            {                flag=1;                result+=(char)(data[i]+'0');            }        }        if(flag==0)return "0";        else return result;    }};