高精度加法

高精度整数加法
 问题描述： 
 在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，
 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊
 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：
9876543210 + 1234567890 = ?
让字符串 num1="9876543210"，字符串 num2="1234567890"，结果保存在字符串 result = "11111111100"。
-9876543210 + (-1234567890) = ?
让字符串 num1="-9876543210"，字符串 num2="-1234567890"，结果保存在字符串 result = "-11111111100"。
 要求编程实现上述高精度的十进制加法。
 要求实现函数： 
 void add (const char *num1, const char *num2, char *result)
 【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'
 num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'
 【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。

 注：

 I、   当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定在输入字符串最左边位置；
 II、  输入字符串所有位均代表有效数字，即不存在由'0'开始的输入字符串，比如"0012", "-0012"不会出现；

 III、       要求输出字符串所有位均为有效数字，结果为正或0时'+'不出现在输出字符串，结果为负时输出字符串最左边位置为'-'。

 #include "string.h"
 #include "iostream"
 using namespace std;
 void reverse(char *str)
 {
     int i=0;
     int len=strlen(str);
     int temp=0;
     while (i<(len+1)/2)
     {
         temp=str[i];
         str[i]=str[len-1-i];
         str[len-1-i]=temp;
         i++;
     }
 }

 void sub (const char *num1, const char *num2, char *result)  //num1-num2
 {
     int num1len=strlen(num1)-1;
     int num2len=strlen(num2)-1;
     int t1=0;
     int t2=0;
     if (num1[0]=='-')
         t1=1;
     else
         t2=1;
     int k=0;
     int t=0;
     int *subnum1=new int[num1len+1];    ////借位
     memset(subnum1,0,(num1len+1)*sizeof(int));
     while (num1len>=t1&&num2len>=t2)
     {
         if (num1[num1len]+subnum1[num1len]<num2[num2len])
         {
             int q=num1len-1;
             while (num1[q]=='0')  //连续借位的情况
             {
                 subnum1[q]=9;           //借位
                 q--;
             }
             subnum1[q]-=1;
             result[k++]=(num1[num1len]-'0')+subnum1[num1len]+10-(num2[num2len]-'0')+'0';
         }
         else
             result[k++]=(num1[num1len]-'0')+subnum1[num1len]-(num2[num2len]-'0')+'0';
         num1len--;
         num2len--;
     }

     while (num1len>=t1)
     {
         result[k++]=num1[num1len]+subnum1[num1len];
         num1len--;
     }
     k--;
     while (result[k]-'0'==0)
     {
         k--;
     }
 k++;
     if (num1[0]=='-')
         result[k++]=num1[0];
     result[k]='\0';

 }


 void add (const char *num1, const char *num2, char *result)
 {
     int num1len=strlen(num1)-1;
     int num2len=strlen(num2)-1;
     int t=0;                   //进位
     int k=0;
     if (num1[0]=='-'&&num2[0]=='-'||(num1[0]!='-'&&num2[0]!='-'))   //作加法运算
     {
         int t1=num1len;
         int t2=num2len;
         int t11=0;
         if (num1[0]=='-'&&num2[0]=='-')
             t11=1;
         while (t1>=t11&&t2>=t11)
         {
             result[k++]=((num1[t1]-'0')+(num2[t2]-'0')+t)%10+'0';
             t=((num1[t1]-'0')+(num2[t2]-'0')+t)/10;
             t1--;
             t2--;
         }
         while (t2>=t11)
         {
             result[k++]=((num2[t2]-'0')+t)%10+'0';
             t=((num2[t2]-'0')+t)/10;
             t2--;
         }

         while (t1>=t11)
         {
             result[k++]=((num1[t1]-'0')+t)%10+'0';
             t=((num1[t1]-'0')+t)/10;
             t1--;
         }

         if (t!=0)
             result[k++]=t+'0';
         if (num1[0]=='-'&&num2[0]=='-')
         {
             result[k++]='-';
         }
         result[k]='\0';
         reverse(result);
     }
     else
     {
         if (num1[0]=='-')
         {
             if (num1len==num2len+1)  //除去符号位，两者一样长，判断谁大，保证大的减小的
             {
                 int j=0;
                 while (j<num1len)
                 {
                     if (num1[j+1]>num2[j])
                     {
                         sub(num1,num2, result);
                         reverse(result);
                         break;
                     }
                     else if(num1[j+1]<num2[j])
                     {
                         sub(num2,num1, result);
                         reverse(result);
                         break;
                     }
                     else
                         j++;
                 }

             }
             else if(num1len>num2len+1)
             {
                 sub(num1,num2, result);
                 reverse(result);
             }
             else if(num1len<num2len+1)
             {
                 sub(num2,num1, result);
                 reverse(result);
             }

         }
         else if (num2[0]=='-')
         {
             if (num1len+1==num2len)  //除去符号位，两者一样长，判断谁大，保证大的减小的
             {
                 int j=0;
                 while (j<num2len)
                 {
                     if (num1[j]>num2[j+1])
                     {
                         sub(num1,num2, result);
                         reverse(result);
                         break;
                     }
                     else if(num1[j+1]<num2[j])
                     {
                         sub(num2,num1, result);
                         reverse(result);
                         break;
                     }
                     else
                         j++;
                 }

             }
             else if(num1len+1>num2len)
             {
                 sub(num1,num2, result);
                 reverse(result);
             }
             else if(num1len+1<num2len)
             {
                 sub(num2,num1, result);
                 reverse(result);
             }

         }


     }
 }

 int main()
 {
     char *a = "-10000";
     char *b = "33";
     char res[200];
     add(a, b, res);
     printf("%s\n", res);
     return 0;
 }