43.字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
- 每一位的数字相乘,把结果放在应该在的位置
- i 和 j 位置的数应该在 i+j 位置:
例如 123456 * 345678
6x8的结果应该在个位
3x3的位置其实是3000x300000 ,所以是在第9位
class Solution {
public:
string multiply(string num1, string num2) {
vector<int> ass(300,0);
string res;
int pos = 299;//两个不超过110位
if(num1.size() == 0 || num2.size()==0) return "";
if(num1 == "0" || num2 == "0") return "0";
for(int i = num1.size()-1; i >= 0;i--){
for(int j = num2.size()-1; j >= 0;j--){
int k = (num1[i]-'0')*(num2[j]-'0');
ass[num1.size()-1+num2.size()-1-i-j] += k;
ass[num1.size()-1+num2.size()-i-j] += ass[num1.size()-1+num2.size()-1-i-j]/10;
ass[num1.size()-1+num2.size()-1-i-j] %= 10;
}
}
while(ass[pos] == 0) {
pos--;
}
while(pos >= 0){
res.push_back(ass[pos]+'0');
pos--;
}
return res;
}
};
通过时间: