基于C++的string类的大数相加的一种算法

#include<iostream>

using namespace std;
string add(string s1,string s2)
{
   string max,min;
   max=s1;
   min=s2;
   if(max.size()<min.size())
    {
	  max=s2;
	  min=s1;
    }   
   int La=max.size();
   int Lb=min.size();
   int j=La-1;
   for(int i=Lb-1;i>=0;i--,j--)
      max[j]+=min[i]-'0';
   for(int i=La-1;i>=1;i--)
    if(max[i]>'9')
    {
    	max[i]-=10;
    	max[i-1]++;
    }
    if(max[0]>'9')
    {
    	max[0]-=10;
    	max='1'+max;
    }
    return max;
}

int main()
{	
  cout<<add("9989","21");	
	return 0;
}

该算法分为三步：

一、将较大值和较小值从各位开始对齐相加

max[j]+=max[i]-'0';   //此时max[j]的值是两个和的assic值

二、从尾到头扫描，assci值大于'9'的进位

二、第一位进行特殊处理