字符串相加

字符串相加

要求:

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

注意：

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

来源：力扣（LeetCode）
OJ链接

分析:

这道题好在是两个正数相加, 如果有负数会相对麻烦一点, 那么最简单的思路就是按照我们笔算加法的思路, 从个位往高位伴随着进位一直加完所有的字符即可
需要注意的是, 在我们从低位往高位加时得到的结果也是先得到低位, 此时我们可以采取两种办法俩保存结果, res.insert(res.begin(), num),即每次得到的结果都插到第一个, 这样效率较慢, 我们还狂热以借助另一个字符串tmp, 先依次尾插, 这样得到的t结果是反的, 再将t中的字符从后往前依次尾插到res字符串中, 实现了逆序, 效率也会高一点

上代码 

class Solution {
public:
	string addStrings(string num1, string num2) {
			string t;
			auto i = num1.rbegin();
			auto j = num2.rbegin();
			auto iend = num1.rend();
			auto jend = num2.rend();
			char c1 = '0';
			int tmp;
			for (; i != iend && j != jend; ++i, ++j) {
				tmp = *i + *j + c1 - 144;//和
				c1 = tmp / 10 + '0';//进位
				t.push_back(tmp % 10 + '0');
			}
			for (; i != iend; ++i) {
				tmp = *i + c1 - 96;//和
				c1 = tmp / 10 + '0';//进位
				t.push_back(tmp % 10 + '0');
			}
			for (; j != jend;++j) {
				tmp = *j + c1 - 96;//和
				c1 = tmp / 10 + '0';//进位
				t.push_back(tmp % 10 + '0');
			}
			if (c1 != '0') {
				t.push_back(c1);
			}
			auto y = t.rend();
			string res(t.rbegin(), t.rend());
			return res;
		}
};