LeetCode 043 Multiply Strings

求两个大数的乘法，用字符串表示的那种。

直接模拟，不过算乘法的时候需要将字符串颠倒下次序。然后需要另外考虑一个比较大的数字乘以0，如果不另外处理的话，结果为很多0的字符串的，这样的话就当是一个0输出。

class Solution {
public:
    string multiply(string num1, string num2) {
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        vector<int>get_ans;
        for(int ii=0;ii<num1.size();ii++){
            int cnt=0;
            int step=ii;
            for(int jj=0;jj<num2.size();jj++){
                int ans=(num1[ii]-'0')*(num2[jj]-'0')+cnt;
                int uu=ans%10;
                cnt=ans/10;
                if(get_ans.size()<step+1)get_ans.push_back(uu);
                else {
                	get_ans[step]+=uu;
					cnt+=get_ans[step]/10;
					get_ans[step]%=10;
                }
                step++;
            }
            if(cnt){
                if(get_ans.size()<step+1)get_ans.push_back(cnt);
                else get_ans[step]+=cnt;
            }
           
        }
        string ff;
        for(int ii=0;ii<get_ans.size();ii++)
        ff+=(get_ans[ii]+'0');
        reverse(ff.begin(),ff.end());
        int nu=0;
        for(int ii=0;ii<ff.size();ii++){
            if(ff[ii]=='0')nu++;
        }
        if(nu==ff.size())return "0";
        return ff;
}
};