LeetCode 42. Multiply Strings

模拟乘法竖式计算，

有个trick是用一维数组vector<int> result(a.size()+b.size(), 0)累计每个位上的值（可以大于10），最后再做进位。

代码：

class Solution 
{
public:
	string multiply(string a, string b) 
	{
		vector<int> result(a.size()+b.size(), 0);
		string ret;
		
		for (size_t i = 0; i < a.size(); ++ i)
		{
			for (size_t j = 0; j < b.size(); ++ j)
            {
                result[i+j+1] += ((a[i]-48)*(b[j]-48));
            }
		}
        for (int i=a.size()+b.size()-1; i >= 0; -- i)
        {
            if (i > 0)
            {
                result[i-1] += result[i] / 10; // carry
            }
            ret.insert(ret.begin(), result[i]%10+48);
        }
        ret = ret[0]=='0'? ret.substr(1): ret;

        return (a=="0"||b=="0")? "0": ret;
	}
};