447. Add Strings

原文题目：

447. Add Strings

解题：

字符串的当做整数来做加法，其实就是大数加法的简化版本

思路：

1)考虑不同位数，如"1234"+“45”，需要先处理低两位，再处理num1的高两位

2)考虑进位，相加大于10时就要进位，进位值 = sum/10；

3)考虑最高位的进位，如“5099”+“4987”最后得到了五位的“10086”

AC代码：

class Solution {
public:
	string addStrings(string num1, string num2)
	{
		string re = "";
		int len1 = num1.length();
		int len2 = num2.length();
		int temp1,temp2,tempsum = 0;
		string tempstr;
		int carry = 0;
		int i = 0;
		//计算相同位的低位，同时保存进位到carry
		while(len1&&len2)
		{
			temp1 = num1[len1-1]-'0';
			temp2 = num2[len2-1]-'0';
			tempsum = temp1 + temp2 + carry;
			carry = tempsum / 10;
			tempstr = tempsum%10 + '0';
			re = tempstr + re; //注意re在后，若为re += tempstr，那么结果就需要翻转了
			len1--;
			len2--;
		}
		//计算num1或者num2剩余的位
		if(len1)
		{
			for(i = len1-1;i>=0;i--)
			{
				tempsum = num1[i]-'0' +carry;
				carry = tempsum / 10;
				tempstr = tempsum%10 + '0';
				re = tempstr + re;
			}
		}
		if(len2)
		{
			for(i = len2-1;i>=0;i--)
			{
				tempsum = num2[i]-'0' +carry;
				carry = tempsum / 10;
				tempstr = tempsum%10 + '0';
				re = tempstr + re;
			}
		}
		//剩余的位中如果还有进位，那么还需要加上
		if(carry)
		{
			tempstr = carry+'0';
			re = tempstr +re;
		}
		return re;
	}
};