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; } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)