大数整数相加(忽略负数）

/*
Name:
Copyright:
Author:
Date: 10/07/11 21:33
Description:
define the carry symbol of each byte is iCarry
define the sum symbol of each byte is iSum
利用整数序列前后多于的0换来了代码的可读性。
注意0+0没有处理。因为0+0 =0 打印结果事后会忽略多余的0
*/
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<string>
using namespace std;
//get user input. we use the string type. init the lenth 1000 with '0'
string GetUserInPut(string szInPutPrompt)
{
string szInPut (1000,'0');
cout<<szInPutPrompt<<endl;
cin>>szInPut;
szInPut.append(1000-szInPut.size(),'0'); //必须的，string重载了>>会重新生成字符串复制。长度会变化的，不是以前的。应且NULL结束
return szInPut;
}
//calculate the sum bwteen the summand and the addend. calculate the summmand adn addend with the reversed sequence
string CalculateSum(string szSummandStr,string szAddendStr)
{
string szSumStr(10010,'0');
int iIndexAddend = szAddendStr.size()-1;
int iIndexSummand = szSummandStr.size() -1;
int iCarray = 0;
int iSum = 0;
int iIndexSum = 0;
for(iIndexSum = 0; iIndexAddend >= 0;iIndexAddend--,iIndexSummand--, iIndexSum++)
{
iSum = ((szSummandStr.at(iIndexSummand) - '0') + (szAddendStr.at(iIndexAddend) - '0') + iCarray) % 10; // sum
iCarray = ((szSummandStr.at(iIndexSummand) - '0') + (szAddendStr.at(iIndexAddend) - '0')) / 10; // carry
szSumStr.at(iIndexSum) = iSum + '0'; //sum
}
szSumStr.at(iIndexSum) = szSumStr.at(iIndexSum) + iCarray; // add the last carry
return szSumStr;
}
void PrintIngoreCharacter(string szPrintStr ,char ch)
{
int iIndexEnd = 0;
int iIndexStart =0;
//ignore the 0 front,find the lowest byte
for(iIndexStart = 0;iIndexStart<szPrintStr.size();iIndexStart++)
{
if(szPrintStr.at(iIndexStart)!=ch)
break;
}
//ignore the 0 back ,find the highest byte.
for(iIndexEnd = szPrintStr.size() -1 ; iIndexEnd >= 0 ; iIndexEnd--)
{
if(szPrintStr.at(iIndexEnd)!=ch)
{
break;
}
}
for(int iIndex=iIndexEnd;iIndex >= iIndexStart; iIndex--)
{
cout<<szPrintStr.at(iIndex);
}
cout<<endl;
system("pause");
}
int main()
{
string szSummandStr = GetUserInPut("inPut Summand please");
string szAddendStr = GetUserInPut("inPut Addend Please");
string szSumStr = CalculateSum(szSummandStr,szAddendStr);
PrintIngoreCharacter(szSumStr,'0');
return 0;
}