高精度减法算法

#include <iostream>
#include <cstring>
using namespace std;
void sub( char*str1,char* str2,char* c) //c返回结果
{
    int flag=1;     //1表示被减数str1大于减数str2,-1相反结果前要有负号
    int i,j;
    int len1=strlen(str1);
    int len2=strlen(str2);
    int max=len1>len2?len1:len2;
    char *tmp;
    if(len1<len2)
        flag=-1;
    else
    {
        if(len1==len2&&str1<str2)
            flag=-1;
    }
    if(flag==1)             //被减数长度大于减数长度，方便运算，要进行右对齐，减数前补0填充
    {
        j=len1-1;
        for(i=len2-1;i>=0;i--)
        {
            str2[j--]=str2[i];
        }
        str2[len1]='\0';
        for(i=j;i>=0;i--)
            str2[i]='0';

    }
    else                    //减数长度大于被减数
    {
        j=len2-1;
        for(i=len1-1;i>=0;i--)
        {
            str1[j--]=str1[i];
        }
        str1[len2]='\0';
        for(i=j;i>=0;i--)
            str1[i]='0';
    }
    cout<<"str1:"<<str1<<endl;
    cout<<"str2:"<<str2<<endl;
    int carry=0;
    if(flag==-1)
    {
        tmp=str1;
        str1=str2;
        str2=tmp;
    }
    for(i=max-1;i>=0;i--)       //每位进行减法运算
    {
        c[i]=(str1[i]-'0')-(str2[i]-'0')-carry+'0';
        if(c[i]-'0'<0)
        {
            c[i]=c[i]+10;
            carry=1;
        }
        else
        {
            carry=0;
        }
    }
    int pos=0;
    i=0,j=0;
    while(c[pos]-'0'==0)
        pos++;
    if(pos==0&&flag==-1)    //结果是负数要添负号
    {
        for(i=max-1;i>=0;i--)
            c[i+1]=c[i];
        c[0]='-';
        c[max+1]='\0';
    }
    else
    {
        if(flag==-1)
        {
            j=1;
            for(i=pos;i<max;i++)
                c[j++]=c[i];
            c[j]='\0';
            c[0]='-';
        }
        else
        {
            j=0;
            for(i=pos;i<max;i++)
                c[j++]=c[i];
            c[j]='\0';
        }
    }


}
int main()
{
    char str1[30],str2[30];
    char res[30];
    while(cin>>str1>>str2)
    {
        sub(str1,str2,res);
        cout<<res;
        cout<<endl;
    }
}