class Solution {
public:
string stringAdd(string num1,string num2){
int i = num1.size()-1,j = num2.size()-1,add = 0;
string ans = "";
while(i >= 0 || j >= 0 || add != 0){
int x = i >= 0 ? num1[i] - '0' : 0;
int y = j >= 0 ? num2[j] - '0' : 0;//转数字
int sum = x + y + add;//按位相加
ans.push_back(sum % 10 + '0');//+‘0’转string
add = sum / 10;//进位
j--;
i--;
}
reverse(ans.begin(),ans.end()); 计算完以后的答案需要翻转过来
return ans;
}
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0"){
return "0";
}
string ans = "";
int n1 = num1.size(), n2 = num2.size();
for(int i = n2 -1; i >= 0; i--){//遍历num2的每一位,分别与num1的每一位相乘
string cur;//保存num2中的一位和num1相乘的结果
int add = 0;//进位
for(int j = n2-1; j > i; j--){
cur.push_back('0');//除了最低位以外,其余的每一位的运算结果都需要补0,
}
for(int k = n1 - 1; k >= 0; k--){//挨个相乘
int product = (num1[k] - '0') * (num2[i] - '0') + add;//转数字相乘
cur.push_back(product % 10 + '0');//转string再push进cur
add = product / 10;//进位
}
if(add != 0){
cur.push_back(add + '0');
//add = add / 10;
}
reverse(cur.begin(), cur.end());
ans = stringAdd(ans, cur);//把num2中的每一位和num1相乘的结果(cur),加起来
}
return ans;
}
};