#define MAX 10000
class MyInt{
private:
int _n;
int *_arr;
public:
MyInt();
MyInt(string s); // 支持从字符串创建
friend MyInt operator+(MyInt const &mi1, MyInt const &mi2);
string toString();
friend void print(MyInt mi);
~MyInt();
};
MyInt::MyInt(){
_n=0;
_arr = new int[MAX];
}
// 倒着存
MyInt::MyInt(string s){
_n = s.length();
_arr = new int[MAX];
for(int i=0; i<_n; i++)
_arr[i] = s[_n-1-i]-'0';
}
MyInt operator+(MyInt const &mi1, MyInt const &mi2){
MyInt mi3;
int i1=0, i2=0, i3=0;
bool c = false; // 进位标志
while(i1<mi1._n || i2<mi2._n){
int k1 = i1<mi1._n?mi1._arr[i1]:0;
int k2 = i2<mi2._n?mi2._arr[i2]:0;
int t = k1+k2+c;
if(t >= 10){
t %= 10;
c = true;
}
else c = false;
mi3._arr[i3] = t;
i1++; i2++; i3++;
}
mi3._arr[i3]=c;
mi3._n = i3+c;
return mi3;
}
string MyInt::toString(){
string s;
for(int i=0; i<_n; i++)
s += _arr[_n-1-i]+'0';
return s;
}
void print(MyInt mi){
for(int i=0; i<mi._n; i++)
cout<<mi._arr[mi._n-1-i];
}
MyInt::~MyInt(){
delete[] _arr;
}
class Solution {
public:
string addStrings(string num1, string num2) {
MyInt mi1(num1);
MyInt mi2(num2);
MyInt mi3 = mi1 + mi2;
return mi3.toString();
}
};
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
这我用上了之前制作的大整数类,真爽。