编程理解——大数相加

之前听别人说过这道题，昨晚做某家公司的笔试题遇到这个问题，今天面试也遇到这道题了，有时候想这题还真有缘~~~~~~最后彻底搞明白一下。

两个数字的字符串，计算相加之后得到的字符串，当数很大的时候用这种方法计算高效。例如，string a=“453”，string b=“29”，add（a，b）输出“482”。

#include 
#include 
using namespace std;

string add(string a, string b)
{
    string result;
    int i=a.length()-1;
    int j=b.length()-1;
    int c=0;
    int temp=0;
    char s;
    while(i>=0&&j>=0){
        temp=a[i]-'0'+b[j]-'0'+c;
        if(temp<10) {
			s=temp+'0';
			c=0;
		}
        else{
            s=temp%10+'0';
            c=temp/10;
        }
        result.push_back(s);
        i--;
        j--;
    }
	while(c>0){
        if(i<0&&j<0) {
			s=c+'0';
			c=0;
		}
        if(i>=0) {
			temp=a[i]-'0'+c;
			if(temp<10) {
				s=temp+'0';
				c=0;
			}
			else{
				s=temp%10+'0';
				c=temp/10;
			}
			i--;
		}
        if(j>=0) {
			temp=b[j]-'0'+c;
			if(temp<10) {
				s=temp+'0';
				c=0;
			}
			else{
				s=temp%10+'0';
				c=temp/10;
			}
			j--;
		}
		result.push_back(s);
    }
    while(i>=0) {
        s=a[i];
        result.push_back(s);
		i--;
    }
    while(j>=0) {
        s=b[j];
        result.push_back(s);
		j--;
    }

    for(unsigned int k=0;k>a>>b){
		string r=add(a,b);
		cout<< r <

用以下测试，设置断点，更改程序之后，能正常运行所有用例。

测试编号	a	b	预期结果
1	453	9	462
2	453	29	482
3	453	629	1082
4	3453	129	3582
5	3453	629	4082
6	123456789	45698	123502487