这个代码要复杂一点,需要注意的细节太太太多了
#include<iostream>
#include<vector>
using namespace std;
bool cmp(vector<int> &a,vector<int> &b)
{
if(a.size()!=b.size())
return a.size()>b.size();
for(int i=a.size()-1;i>=0;i--)
if(a[i]!=b[i])
return a[i]>b[i];
return true;
}
vector<int> sub(vector<int> &a,vector<int> &b)
{
vector<int> c;
for(int i=0,t=0;i<a.size();i++)
{
t+=a[i];
if(i<b.size()) t-=b[i];
c.push_back((t+10)%10);
if(t<0) t=-1;
else t=0;
}
while(c.back()==0&&c.size()>1) c.pop_back();
return c;
}
int main(void)
{
string a,b;
cin>>a>>b;
vector<int> A,B;
for(int i=a.length()-1;i>=0;i--) A.push_back(a[i]-'0');
for(int i=b.length()-1;i>=0;i--) B.push_back(b[i]-'0');
if(cmp(A,B))
{
auto c=sub(A,B);
for(int i=c.size()-1;i>=0;i--)
cout<<c[i];
}
else
{
auto c=sub(B,A);
cout<<"-";
for(int i=c.size()-1;i>=0;i--)
cout<<c[i];
}
}