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,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;
    }
};