大数减法（C++实现）

思路：

和大数加法是一样的，只不过加变成了减。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int L=110;
string sub(string a,string b)//只限两个非负整数相加
{

    string ans;
    int na[L] = {0};
    int nb[L] = {0};
    int la = a.size();
    int lb = b.size();
    //倒序存储
    for (int i=0;i<la;i++)
    {
        na[la-1-i] = a[i]-'0';
    }
    //倒叙存储
    for (int i=0;i<lb;i++)
    {
        nb[lb-i-1] = b[i]-'0';
    }
    int lmax = max(la,lb);
    //从个位开始相减
    for (int i=0;i<lmax;i++)
    {
        na[i] -= nb[i];
        while (na[i]<0)
        {
            na[i] += 10;
            na[i+1]--;
        }
    }
    //处理前置0
    while (!na[lmax])
        lmax--;
    if (lmax<0)
        ans = "0";
    else {
        for (int i = lmax; i >= 0; i--)
            ans += na[i] + '0';
    }
    return ans;
}
int main()
{
    string a,b;
    while(cin>>a>>b) cout<<sub(a,b)<<endl;
    return 0;
}