题解 | #大数乘法#

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
  string solve(string s,string t){
        int lens=s.size();
        int lent=t.size();
        int res[lens+lent];
        for(int k=0;k<lens+lent;k++){
            res[k]=0;
        }
        res[0]=0;
        for(int i=lent-1;i>=0;i--){
            for(int j=lens-1;j>=0;j--){
                res[i+j+1]+=((s[j]-'0')*(t[i]-'0'));
            }
        }
        //printarray(res);
        // for(int k=0;k<(lens+lent);k++){
        //     cout<<res[k]<<endl;
        // }
        int carry=0;
        for(int k=lens+lent-1;k>=0;k--){
            int temp=(res[k]+carry);
            carry=temp/10;
            res[k]=temp%10;
        }
        string re;
        if(res[0]==0){
            for(int i=1;i<lens+lent;i++){
                re=re+char(res[i]+'0');
            }
        }else{
            for(int i=0;i<lens+lent;i++){
                re=re+char(res[i]+'0');
            }
        }
        return re;
    }
};