使用vector()解题.

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<string>

#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)

{

     int t=0;

     vector<int>C;

    for(int i=0;i<A.size();++i)//if(A[i]>=B[i]),t=A[i]-B[i]-t;t代表进位，若前面有向现在计算的位数借位,则t=-1;

    {

                                //if(A[i]<B[i])t=A[i]-B[i]-t+10;

            t=A[i]-t;

            if(i<B.size())t-=B[i];

            C.push_back((t+10)%10);//   (t+10)%10可以包含以上两种情况,若t=1,A[i]=3,B[i]=5;C[i]=3-5+10-t=7;(3-5+10-1)%10=7;

            if(t<0)t=1;             //t=A[i]-B[i]-t,如果t<0,向前面借一位

            else

            t=0;

    }

    while(C.size()>1&&C.back()==0)C.pop_back();//删除前导0

    return C;

}

int main()

{

    string a,b;

    cin>>a>>b;

    vector<int>A,B,C;

    for(int i=a.size()-1;i>=0;--i)A.push_back(a[i]-'0');//从个位数开始存储

    for(int i=b.size()-1;i>=0;--i)B.push_back(b[i]-'0');

  if(cmp(A,B))C=sub(A,B);//A>=B,正常计算

  else

  {

      C=sub(B,A);//A<B,用B来减A,再加个负号

      cout<<"-";

  }

  for(int i=C.size()-1;i>=0;--i)//逆序输出,因为从个位数开始存储,答案是从最高位开始输出

  cout<<C[i];

    return 0;

}