大数加法

string BigNum :: BigAdd(string s1, string s2)
{
 int b, f, i, j, t, t1, t2, l, l1, l2;
 char ct;
 string s11, s12, s21, s22, st1, st2;

 //cin>>s1;
 //cin>>s2;

 l1 = s1.size();
 l2 = s2.size();

 for(i=0, f=0, b=0; i<l1; ++i)
 {
  if(b==0)
  {
   if(s1[i]=='0'&&i<l1&&s1[i+1]!='.')// 被加数整数部分除前0--保留小数点前一个0
   {
    continue;
   }
   else
   {
    b = 1;
   }
  }

  if(s1[i]=='.')
  {
   f = 1;
   continue;
  }

  if(f==0)// 整数部分
  {
   s11 += s1[i];
  }
  else// 小数部分
  {
   s12 += s1[i];
  }
 }

 for(i=0, f=0, b=0; i<l2; ++i)
 {
  if(b==0)
  {
   if(s2[i]=='0'&&i<l2&&s2[i+1]!='.')// 加数整数部分除前0--保留小数点前一个0
   {
    continue;
   }
   else
   {
    b = 1;
   }
  }

  if(s2[i]=='.')
  {
   f = 1;
   continue;
  }

  if(f==0)// 整数部分
  {
   s21 += s2[i];
  }
  else// 小数部分
  {
   s22 += s2[i];
  }
 }

 s1.erase(0, l1);
 s2.erase(0, l2);

 l1 = s12.size()-1;
 l2 = s22.size()-1;
 f = 0;
 b = 0;

 while(l1>=0)// 小数部分加法--由最低位向上加
 {
  if(l1>l2)// 被加数小数部分长度大--直接加(除小数末尾0)
  {
   if(b==1)
   {
    st2 += s12[l1];
   }
   else
   {
    if(s12[l1]!='0')// 除末尾0
    {
     st2 += s12[l1];
     b = 1;
    }
   }
   
   --l1;
   continue;
  }
  else if(l1<l2)// 加数小数部分长度大--直接加(除小数末尾0)
  {
   if(b==1)
   {
    st2 += s22[l2];
   }
   else
   {
    if(s22[l2]!='0')// 除小数末尾0
    {
     st2 += s22[l2];
     b = 1;
    }
   }

   --l2;
   continue;
  }
  else
  {
   t1 = s12[l1] - '0';// 字符型数字转换为整型数字
   t2 = s22[l2] - '0';// 字符型数字转换为整型数字
   --l1;
   --l2;

   t = t1 + t2 + f;// 两数相加(包括进位符)
   f = 0;

   if(t>9)// 数和大于9--进位
   {
    f = 1;
    t = t % 10;
   }
   
   itoa(t, &ct, 10);// 整型数字转换为字符型数字
   st2 += ct;
  }
 }

 for(i=s11.size()-1, j=s21.size()-1; i>=0||j>=0; --i, --j)// 整数部分加法
 {
  if(i>=0)// 被加数整数部分还有数
  {
   t1 = s11[i] - '0';// 字符型数字转换为整型数字
  }
  else//  被加数整数部分没有数则补0
  {
   t1 = 0;
  }

  if(j>=0)// 加数整数部分还有数
  {
   t2 = s21[j] - '0';// 字符型数字转换为整型数字
  }
  else// 加数整数部分没有数则补0
  {
   t2 = 0;
  }

  t = t1 + t2 + f;// 两数相加(包括进位符)
  f = 0;

  if(t>9)// 数和大于9--进位
  {
   f = 1;
   t = t % 10;
  }
  
  itoa(t, &ct, 10);// 整型数字转换为字符型数字
  st1 += ct;
 }

 if(f==1)
 {
  itoa(f, &ct, 10);
  st1 += ct;
 }

 l = st1.size();

 for(i=l-1; i>=0; --i)// 整数部分和入s1
 {
  s1 += st1[i];
 }

 l = st2.size();
 
 if(l>0)// 有小数则加入'.'
 {
  s1 += '.';
 }

 for(i=l-1; i>=0; --i)// 小数部分和入s1
 {
  s1 += st2[i];
 }

 if(s1.empty())
 {
  s1 = "0";
 }

 //cout<<s1<<endl;
 return s1;
}