【在线编程-华为机试】高精度整数加法

题目：输入两个用字符串表示的整数，求它们所表示的数之和。字符串的长度不超过10000。本题含有多组样例输入。

输入两个字符串。保证字符串只含有'0'~'9'字符。输出求和后的结果

#include<iostream>
#include <cstring>
using namespace std;

int main()
{
	char str1[10000]={0};
	char str2[10000]={0};
	while (cin >> str1 >> str2) { //连续输入两个字符串
        int num1[10000] = { 0 }; 
	    int num2[10000] = { 0 };
		int len1 = strlen(str1);
		int len2 = strlen(str2);
		for (int i = 0; i < len1; i++)
		{
			if (str1[i] >= '0'&&str1[i] <= '9')
			{
				num1[i] = str1[len1 - 1 - i] - '0';
			}
		}
		for (int i = 0; i < len2; i++)
		{
			if (str2[i] >= '0'&&str2[i] <= '9')
			{
				num2[i] = str2[len2 - 1 - i] - '0';
			}
		}	
		int k = 0;
		int carry = 0;
		int sum[10000] = { 0 };
        int len = len1 > len2 ? len1 : len2;
		for (k = 0; k < len+1; k++) 
		{
			sum[k] = (num1[k] + num2[k] + carry) % 10;
			carry = (num1[k] + num2[k] + carry) > 9 ? 1 : 0;
		}
		for (int m = k - 1; m >= 0; m--) 
		{
			if ((m == (k - 1)) && (sum[m] == 0))
				continue;
			else
				cout << sum[m];
		}
        cout<<endl;
	}
    return 0;
}

自己理解：

首先输入string，将字符串转成整型数组（倒序，为了后面加法计算），然后把两个整型数组相加，遍历求和后的数组，正序输出。

参考:https://www.nowcoder.com/ta/huawei