LeetCode-Add_Strings

题目：

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

1. The length of both num1 and num2 is < 5100.
2. Both num1 and num2 contains only digits 0-9.
3. Both num1 and num2 does not contain any leading zero.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

翻译：

给定两个非负数字的字符串表示 num1 和 num2 ，返回 num1 和 num2的和。

注意：

    1. num1 和 num2 的长度都小于5100。

    2.num1 和 num2 都只包含数字 0-9。

    3.num1 和 num2 都不包含前导零。

    4.你不得使用任何内置的BigInteger库或直接将输入转换为整数。

思路：

这个和之前的二进制加法差不多，都是一位一位处理，然后加上进位。

C++代码（Visual Studio 2017）：

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

class Solution {
public:
	string addStrings(string num1, string num2) {
		string result;
		int n = num1.size();
		int m = num2.size();
		int i = n - 1;
		int j = m - 1;
		int carry=0;
		while (i >= 0 || j >= 0) {
			int a = i >= 0 ? num1[i--] - '0' : 0;
			int b = j >= 0 ? num2[j--] - '0' : 0;
			int sum = a + b + carry;
			result.insert(result.begin(), sum % 10 + '0');
			carry = sum / 10;
		}
		return carry ? "1" + result : result;
	}
};

int main()
{
	Solution s;
	string num1="233";
	string num2="922";
	string result;
	result = s.addStrings(num1, num2);
	cout << result;
    return 0;
}