解题思路:
(1)数学思想
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param s string字符串 第一个整数
* @param t string字符串 第二个整数
* @return string字符串
*/
string solve(string s, string t) {
vector<int> v(s.length() + t.length(), 0);
for (int i=0; i<s.length();i++) {
for (int j=0; j<t.length();j++) {
v[i+j+1]+=((s[i]-'0')*(t[j]-'0'));
}
}
for (int i=s.length()+t.length()-1;i>0;i--) {
v[i-1]+=v[i]/10;
v[i]%=10;
}
string str="";
int i=0;
while(i<v.size() && v[i]==0) i++;
while(i<v.size()) {
str+=to_string(v[i++]);
}
if(str=="") return "0";
else return str;
}
};