算法导论-实验二-小学生都会算的A+B问题

小学生都会算的A+B问题

Description
大家都知道OJ上的最简单的题目就是A+B了，今天我们还是做这个A+B，不过这个数非常大，两个加数的位数不超过100000位，请你写个程序试试吧。

Input
输入有两行，每行一个正整数。

Output
输出只有一行，即两个正整数的和。

Sample Input
12345
67890123

Sample Output
67902468

//大家都知道OJ上的最简单的题目就是A+B了，今天我们还是做这个A+B，不过这个数非常大，两个加数的位数不超过100000位，请你写个程序试试吧。

#include <bits/stdc++.h>
using namespace std;

string sGetAB(string sA,string sB);//将两个string按数字加法的方式相加
void vOut(string sAB);//输出最后相加得到的值（string）
string sValid(string sC);//判断加法的值是否合法，前面可能会有多补的 '0'

int main(){
    string sA,sB,sAB;
    while (cin>>sA>>sB){
        sAB= sGetAB(sA,sB);
        sAB= sValid(sAB);
        vOut(sAB);
    }
    return 0;
}

string sGetAB(string sA,string sB){
    int nSum,nCarry;//nSum用来记录一位加法的结果，nCarry用来记录进位
    string sRet; //用来相加的存放结果
    int nLenA,nLenB,nLenAB;//用来记录三个string字符的长度
    string sTemp; //中间变量

    nLenA=sA.size();
    nLenB=sB.size();
    if(nLenA>nLenB){//A的长度大于B时
        sTemp.resize(nLenA-nLenB,'0');  // 提前将sA和sB位数的差值赋为0
        sB=sTemp+sB; //因为sB是短的那个，先给它的前面补上0
        nLenAB=nLenA;
    }else{//同理，当情况为A的长度小于B时，相等的时候，补上的0的个数是0个
        sTemp.resize(nLenB-nLenA,'0');
        sA=sTemp+sA;
        nLenAB=nLenB;
    }
    sRet.resize(nLenAB,'0');//先给相加的结果值初始化为与sA和sB等长的 0

    nCarry=0;//进位初始化0
    for (int i = nLenAB-1; i >= 0 ; i--) {
        nSum=(sA[i]-'0')+(sB[i]-'0')+nCarry; //从最低位开始加，nCarry是进位
        sRet[i]=(char)(nSum%10+'0');//位上只能是 '0'到'9' 所以要 %10 ，并且加上'0'的ascii码值，最后再用char转换为对应的字符
        nCarry=nSum/10;//记录下进位，在做下一次的位加法时，一并加上
    }
    if (nCarry==1){//代表最高位加完后，产生了进位，手动再在前面给他加上1位的'1'
        sRet='1'+sRet;
    }
    return sRet;
}

string sValid(string sC){
    string sRet;
    int i=0;
    while(i<sC.size()&&sC[i]=='0'){ //从左到右遍历，即从高位到低位遍历，记录前面多了几个 '0'，后面要去除掉
        i++;
    }
    if (i==sC.size()){
        sRet='0'; //这里是当结果全是0的时候，不能把0全部摒弃，手动给结果赋一个'0'
    }else{
        sRet=sC.substr(i,sC.size()-i); //有多余的'0'，只取后面的非'0'部分 ,从i这个位置开始取,取的长度为 sC.size()-i
    }
    return sRet;
}

void vOut(string sAB){ //打印最后的结果
    cout<<sAB<<endl;
}