思路:用数组逆序存储,与加法类似就是考虑的情况要多一点
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
char a[100005],b[100005];
cin>>a>>b;
int c[100005],d[100005];
int n,m;
n=strlen(a);
m=strlen(b);
for(int i=0;i<n;i++)
c[n-i-1]=a[i]-'0';
for(int i=0;i<m;i++)
d[m-i-1]=b[i]-'0';
if(n>m)
{
for(int i=0;i<n;i++)
{
c[i]-=d[i];
if(c[i]<0&&c[i+1]>=0)
{
c[i]+=10;
c[i+1]--;
}
}
int t=0,y=0;
for(int i=n;i>=0;i--)
{
if(t==0&&c[i]!=0)
t=1;
if(t==1)
{
cout<<c[i];
y++;
}
}
if(y==0)
cout<<0;
}
else if(n==m)
{
int x=0,z=0;
for(int i=n-1;i>=0;i--)
{
if(c[i]>d[i])
{
x=1;
break;
}
if(c[i]<d[i])
{
z=1;
break;
}
}
if(x==1&&z
+==0)
{
for(int i=0;i<n;i++)
{
c[i]-=d[i];
if(c[i]<0&&c[i+1]>=0&&i!=n-1)
{
c[i]+=10;
c[i+1]--;
}
}
int t=0,y=0;
for(int i=n;i>=0;i--)
{
if(t==0&&c[i]!=0)
t=1;
if(t==1)
{
cout<<c[i];
y++;
}
}
if(y==0)
cout<<0;
}
else if(x==0&&z==0)
cout<<0;
else
{
for(int i=0;i<m;i++)
{
d[i]-=c[i];
if(d[i]<0)
{
d[i]+=10;
d[i+1]--;
}
}
int t=0,y=0;
for(int i=m;i>=0;i--)
{
if(d[i]!=0&&t==0)
t=1;
if(t==1)
{
y++;
if(y==1)
cout<<'-';
cout<<d[i];
}
}
if(y==0)
cout<<0;
}
}
else
{
for(int i=0;i<n;i++)
{
d[i]-=c[i];
if(d[i]<0)
{
d[i]+=10;
d[i+1]--;
}
}
int t=0,y=0;
for(int i=m;i>=0;i--)
{
if(d[i]!=0&&t==0)
t=1;
if(t==1)
{
y++;
if(y==1)
cout<<'-';
cout<<d[i];
}
}
if(y==0)
cout<<0;
}
return 0;
}