415. 字符串相加(C++)

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
4. 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

 

——题目难度:简单

 

 

---

 

 

-解题代码1（模拟竖式计算）

class Solution {
public:
    string addStrings(string num1, string num2) {
		int n1 = num1.size(), n2 = num2.size();
		if (n1 < n2) {
			num1.insert(num1.begin(), n2 - n1, '0');
			n1 = n2;
		} else if (n1 > n2) {
			num2.insert(num2.begin(), n1 - n2, '0');
		}
		string ans(n1, '0');
		
		int jinwei = 0;
		for(int i = n1 - 1; i >= 0; i--) {
			int temp = num1[i] + num2[i] + jinwei;
			ans[i] = (temp - 48 * 2) % 10 + 48;
			if (temp > 105) { //num1[i] + num2[i] - 48 - 48 > 9
				jinwei = 1; 
			} else {
				jinwei = 0;
			}
		}
		
		if (jinwei) {
			ans.insert(ans.begin(), '1');
		}
		
		return ans;
    }
};

 

 

-解题代码2（双指针解法）

class Solution {
public:
    string addStrings(string num1, string num2) {
		string ans;
		int i = num1.size() - 1, j = num2.size() - 1, cur = 0;
		while (i >= 0 || j >= 0 || cur) {
			if (i >= 0) cur += num1[i--] - 48;
			if (j >= 0) cur += num2[j--] - 48;
			ans += cur % 10 + 48;
			cur /= 10;
		}
		reverse(ans.begin(), ans.end());
		return ans;
    }
};