acwing 791. 高精度加法

思路：通过vector容器模拟手算加法的过程，输入数字位数过多采用字符串输入，需要进位将数字倒序存入容器；

#include<iostream>
#include<string>
#include<vector>
using namespace std; 

vector<int> sub(vector<int> &a, vector<int> &b)
{
	if (a.size() < b.size())
		return sub(b, a);
	vector<int> c;
	int t = 0;//标志进位
	for (int i = 0; i < a.size(); i++)
	{
		t += a[i];
		if (i < b.size())
		{
			t += b[i];
		}
		c.push_back(t%10);
		t/=10;
	}
	if (t)
		c.push_back(t);
	return c;

}
int main()
{
	 string n, m;//数字过大超过long long
	 cin >> n >> m;
	vector<int> a, b;
	for (int i = n.size() - 1; i >= 0; i--)
	{
		a.push_back(n[i]-'0');
	}
	for (int i = m.size() - 1; i >= 0; i--)
	{
		b.push_back(m[i]-'0');
	}
	vector<int> c = sub(a, b);
	for (int i = c.size() - 1; i >= 0; i--)
	{
		cout << c[i];
	}
}