高精度加法

高精度加法算法的原理

主要对加法的模拟例如二个数a=123,b=12;
首先是将a,b存储在一个数组中，为了方便计算将数的个位存放在下标为0的数组中。如下图然后进行模拟加法，同时需要一个变量temp=0来接收进位。
首先是a[0]+b[0]=3+2+temp=3+2+0;并将结果放入temp中即temp=a[0]+b[0]=3+2+temp=3+2+0;
然后用结果数组c接收结果的个位c[0]=temp%10,十位向上传递即temp=temp/10;
下一步重复上面的操作：
首先是a[1]+b[1]=2+1+temp=2+1+0;并将结果放入temp中即temp=a[1]+b[1]=2+1+temp=2+1+0；
然后用结果数组c接收结果的个位c[0]=temp%10,十位向上传递即temp=temp/10;
重复直到每位数都进行了计算；

算法模板

 vector<int> add(vector<int>&num1,vector<int>num2){
 //数组的下标0存储的是个位数
        int temp=0;
        vector<int>ans;
        for(int i=0;i<num1.size()||i<num2.size();i++){
            if(i<num1.size())temp+=num1[i];
            if(i<num2.size())temp+=num2[i];
            ans.push_back(temp%10);   
            temp=temp/10;   
        }
        if(temp!=0)ans.push_back(temp);
        return ans;

    }

算法模板的关键点是用temp每次单独加每位数即

//i超过数组边界，temp就不进行相加
 if(i<num1.size())temp+=num1[i];
 if(i<num2.size())temp+=num2[i];

然后将结果放入结果数组当中
高精度加法例题

class Solution {
public:
    string addStrings(string num1, string num2) {
      //ac代码
        vector<int>n1,n2;
        for(int i=num1.size()-1;i>=0;i--)n1.push_back(num1[i]-'0');
        for(int i=num2.size()-1;i>=0;i--)n2.push_back(num2[i]-'0');
        
        auto temp=add(n1,n2);
        string ans="";
        for(int i=temp.size()-1;i>=0;i--){
            ans+=to_string(temp[i]);
        }
        return ans;
    }

    vector<int> add(vector<int>&num1,vector<int>num2){
        int temp=0;
        vector<int>ans;
        for(int i=0;i<num1.size()||i<num2.size();i++){
       
            if(i<num1.size())temp+=num1[i];
            if(i<num2.size())temp+=num2[i];
            ans.push_back(temp%10);
            cout<<temp/10<<endl;
            temp=temp/10;
        }
        if(temp!=0)ans.push_back(temp);
        return ans;

    }
};```