大数问题

大数相加

#include <algorithm>  //reverse
#include <string>     //string

class Solution {
public:
    string addStrings(string num1, string num2) {
        int length1=num1.size();
        int length2=num2.size();
        vector<int> res;
        string str;
        int up=0,sum=0,bit=0;
        
        while(length1>0 && length2>0){
            sum=num1[--length1]-'0'+num2[--length2]-'0'+up;
            up=sum/10;
            bit=sum%10;
            str+=to_string(bit);
        }
        while(length1>0){
            bit=num1[--length1]-'0';
            str+=to_string(bit);
        }
        
        while(length2>0){
            bit=num1[--length2]-'0';
            str+=to_string(bit);
        }
        if(up==1)
            str=str+'1';
        reverse(str.begin(), str.end());
        return str;
    }
};

class Solution {
public:
    string addStrings(string num1, string num2) {
        if(num1.size()<num2.size()){//把num1固定为位数较大的那个数，方便后面处理
		string temp=num1;
		num1=num2;
		num2=temp;
	}
	int length1=num1.size(),length2=num2.size(),flag=0,a,b,sum;//flag是进位标记
	while(length1>0){//从低位开始把对应的位相加
		a=num1[length1-1]-'0';//获取num1当前位的数字
		if(length2>0)//如果num2还没加完（注意，num2是位数较少的）
			b=num2[length2-1]-'0';//获取num2当前位的数字
		else
			b=0;//如果num2加完了，num2对应位上就没有数来加了
				//这时我没有break，因为虽然num2没有数字来加了，但可能还有进位需要加
		sum=a+b+flag;//num1与num2对应位上的数字相加，再加上进位位
		if(sum>=10){//如果加起来大于于10，那就需要进位了
			num1[length1-1]='0'+sum%10;//计算加完之后，当前位应该是多少
			flag=1;//把进位标记置1
		}else{
			num1[length1-1]='0'+sum;//计算加完之后，当前位应该是多少
			flag=0;//把进位标记置0
		}
		length1--;//向高位移动1位
		length2--;//向高位移动1位
	}
	//如果两个数对应位都加完了，进位位是1，说明位数要增加1了
	//比如99+1，加完之后，变成了三位数100，其实就是再在前面加一位1
	if(1==flag)
		num1="1"+num1;
	return num1;
    }
};