实现超大数的加法运算C++

      实现超大数的加法运算。注意是超大数的运算，不能简单用个数据类型进行存储，然后进行运算。

1. 将字符串拆解为数字，与字符‘0’的偏移得出数字的真实大小。
2. 每一位进行相加操作，注意进位操作。
3. 多出的长度再进行相加。
4. 不要忘了最后一个进位。

#include<iostream>
#include<string>
#include<vector>

std::vector<int> stringAdd(std::string strA, std::string strB)
{
	std::vector<int> vA;
	std::vector<int> vB;
	std::vector<int> result;

	for(int i = strA.length()-1;i>=0;i--)
	{
		int num = strA[i] - '0';
		vA.push_back(num);
	}

	for (int i = strB.length() - 1; i >= 0; i--)
	{
		int num = strB[i] - '0';
		vB.push_back(num);
	}

	int p = 0;//记录进位操作
	for (int i = 0; i < vA.size() && i < vB.size(); i++)
	{
		int numadd = vA[i] + vB[i]+p;
		result.push_back(numadd %10);
        numadd > 9? p=1:p=0;
	}
	if (vA.size() > vB.size())
	{
		for (int i = vB.size(); i < vA.size(); i++)
		{
			int numadd = vA[i]+p;
			result.push_back(numadd%10);
			numadd > 9? p=1:p=0;
		}
	}
	if (vB.size() > vA.size())
	{
		for (int i = vA.size(); i < vB.size(); i++)
		{
			int numadd = vB[i] + p;
			result.push_back(numadd %10 );
			numadd > 9? p=1:p=0;
		}
	}

	if (p != 0)
		result.push_back(p);//最后一次进位操作

	return result;
}


int main()
{
	std::vector<int> result;
	result = stringAdd("101112345678911", "9933339876543219");
	for (int i = result.size()-1; i>=0; i--)
	{
		std::cout << result[i];
	}
    return 0;
}