大整数的减法

方法有点LOW：

对于两个不确定长度的数进行减法运算，因为长度有可能超过基本数据类型的表达范围，因此我们最好使用字符串来存储，由于长度可能不一致，例如 123，23这两个数，减法运算从右往左进行，对于我们编程实现来说，为了方便控制，最好反转这两个字符串，321，32，这样从字符串的第一个位置开始将字符转为整数（减去‘0’）进行减法运算，在这里分为三种情况：

（1）被减数长度大于减数

     反转之后直接对应位相减 。 

（2）被减数长度小于减数

         反转之后 ，用减数来减被减数，只是最后输出结果的时候加上负号。

（3）被减数长度等于减数

       先反转，然后判断最后一位哪一个大，如果被减数的最后一位大于减数的最后一位，例如456减去123，反转之后为654，321，4大于1，则直接按照第一种情况处理，如果被减数的最后一位小于减数的最后一位例如123，456，反转之后为321，654，由于1小于4，最终结果一定位负，所以采用第二种情况的算法进行运算。

/*************************************************************************
	> File Name: sub.cpp
	> Author: 
	> Mail: 
	> Created Time: Thu 31 Mar 2016 12:45:00 PM CST
 ************************************************************************/
#include
   
   
    
    
#include
    
    
     
     

using namespace std;

void AgreThanB(string &strA,int lA,string &strB,int lB);

void BgreThanA(string &strA,int lA,string &strB,int lB);

void sub(string &strA,int lengthA,string &strB,int lengthB);
void AequalB(string &strA,int lA,string &strB,int lB);
int result[100]={0};
int main(){

    string strA;
    string strB;

    cin>>strA;
    cin>>strB;

    int m=strA.length();
    int n=strB.length();
    sub(strA,m,strB,n);

    return 0;
}

void reverseStr(string &str){ //反转字符串

    int n=str.length();

    int i,j;
    for(i=0,j=n-1;i
     
     
      
      lengthB){
        AgreThanB(strA,strA.length(),strB,strB.length());

    }
    else if(lengthA
      
      
       
       b){

            result[i]=a-b;
        }else{
            strA[i+1]=strA[i+1]-1;
            result[i]=10+a-b;
        }

    }

    for(int j=lB;j
       
       
         =0;m--) { if(result[m]!=0){ k=m; break; } } for(;k>=0;k--){ cout< 
        
          b){ result[i]=a-b; }else{ strB[i+1]=strB[i+1]-1; result[i]=10+a-b; } } for(int j=lA;j 
         
           =0;m--) { if(result[m]!=0){ k=m; break; } } cout<<'-'; for(;k>=0;k--){ cout< 
          
            strB[lA-1]){ //如果被减数的最后一位大于减数的最后一位 for(int i=0;i 
           
             b){ result[i]=a-b; }else{ strA[i+1]=strA[i+1]-1; result[i]=10+a-b; } } }else { //如果被减数的最后一位小于减数的最后一位 istakeover=true; //因为结果一定为负，所以标志位置为true for(int i=0;i 
            
              b){ result[i]=a-b; }else{ strB[i+1]=strB[i+1]-1; result[i]=10+a-b; } } } int k=0; for(int m=lB;m>=0;m--) //输出结果时不输出前面的0，例如123-120 结果为003 ，找到第一个不为0的位置也就是3的位置，再开始输出结果 { if(result[m]!=0){ k=m; break; } } if(istakeover){ cout<<'-'; } for(;k>=0;k--){ cout< 
              
             
            
           
          
         
       
      
      
     
     
    
    
   
   

输出格式的控制，以及最终输出结果可以使用一个函数来操作，减少代码重复量。