一、字符串相加
思路：模拟竖式加法
- 1.将两个字符串从右往左开始进行相加，使用一个变量
ans表示进位，如果两个字符串的个位加法和大于10，那么让进位+1，个位和再%10，然后将结果存入到新的字符串strRet中 - 2.两个字符串的十位和十位继续相加，并且需要加上个位的进位
ans，步骤同1 - 3.这样不断相加，假如任意一个字符串的位数加完了，另一个字符串的位数未加完，比如：123+11，那就将该字符串连同上一位的进位
ans加上并复制到新的字符串strRet中，注意，在代码的计算时，应该是123+011，11前面的’0’是需要补位的 - 4.最后将
strRet逆置即可得到我们想要的结果。
具体代码如下：
写法1：
class Solution { public: string addStrings(string num1, string num2) { int end1 = num1.size() - 1; int end2 = num2.size() - 1; string strRet; int ans = 0; while (end1 >= 0 && end2 >= 0) { int sum = (num1[end1]-'0')+(num2[end2]-'0') + ans; strRet += (sum % 10 + '0'); ans = sum / 10; --end1; --end2; } while(end1 >= 0) { int sum = ((num1[end1] - '0' + ans)); strRet += ( (sum%10) + '0'); ans = sum/10; --end1; } while(end2 >= 0) { int sum = ((num2[end2] - '0' + ans)); strRet += ( (sum%10) + '0'); ans = sum/10; --end2; } if(ans!=0) { strRet +=( ans + '0'); } reverse(strRet.begin(), strRet.end()); return strRet; } };
写法2：
class Solution { public: string addStrings(string num1, string num2) { int i = num1.length() - 1, j = num2.length() - 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 result = x + y + add; ans.push_back('0' + result % 10); add = result / 10; i -= 1; j -= 1; } // 计算完以后的答案需要翻转过来 reverse(ans.begin(), ans.end()); return ans; } };
二、字符串相乘
思路：模拟竖式乘法
字符串相乘的思路与字符串相加的思路类似
- 1.任意取一个字符串作为被乘数，如果该字符串的长度比另一个字符串短，则需要在不足的位数上补’0’
- 2.两个字符串从个位开始相乘，所得结果如果大于10，则使用变量
ans来保存进位，然后将个位的乘积%10，结果保存到新的字符串strRet中。 - 3.继续重复2.的过程，在此期间如果任意一个字符串的长度遍历完了， 那么就将另一个字符串的剩余的位数+进位
ans复制保存到strRet新的字符串中。这个相加的过程可以调用字符串想加的函数完成。 - 4.最后逆置
strRet字符串即可得到我们想要的结果。
具体代码如下:
class Solution { public: //将其中一个作为被乘数，将每一位拆分出来进行相乘，然后把结果累计起来 //其中，被乘数的位数如果大于2位，需要先提前加上0 string multiply(string num1, string num2) { string strret; if(num2[0] == '0' || num1[0] == '0') { return strret+='0'; } int end1 = num1.size() -1; int end2 = num2.size() -1; for(int i = end2;i>=0;--i) { string cur; int add = 0; //num2是被乘数，需要补0 for(int j = end2;j>i;--j) { cur+='0'; } //开始计算乘积 for(int j = end1;j>=0;--j) { int val1 = (num1[j]-'0'); int val2 = (num2[i]-'0'); int sum = val1*val2+add; cur+=(sum%10 + '0'); add = sum/10; } //这里如果进位不等于0，还要把进位加上 if(add!=0) { cur+=(add + '0'); } //计算结果需要逆置 reverse(cur.begin(),cur.end()); //然后累加起来 strret = addStrings(strret,cur); } return strret; } string addStrings(const string &num1, const string &num2) { int i = num1.length() - 1, j = num2.length() - 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 result = x + y + add; ans.push_back('0' + result % 10); add = result / 10; i -= 1; j -= 1; } // 计算完以后的答案需要翻转过来 reverse(ans.begin(), ans.end()); return ans; } };
总结
通过写今天的字符串相加|字符串相乘，我大致学会了如何将字符串转化为竖式的方法进行相加/相乘。
