以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。
数据范围:s.length,t.length≤100000s.length,t.length≤100000,字符串仅由'0'~‘9’构成
要求:时间复杂度 O(n)O(n)
#include<iostream>
using namespace std;
class Solution
{
public:
string solve();
Solution(string S,string T);
private:
string s;
string t;
};
string Solution::solve()
{
int len1 = s.size();
int len2 = t.size();
while (len1 < len2) {
s = '0' + s;
len1++;
}
while (len2 < len1) {
t = '0' + t;
len2++;
}//保证位数相同
int carry = 0;//定义一个变量作为进位符
string ans;
for (int i = len1 - 1; i >= 0; i--) {
int tmp = (s[i] - '0' + t[i] - '0' + carry);//字符减去零字符本质是ascii码相减,若该字符是数字 减去零字符刚好得到int类型的数字;
ans = char(tmp % 10 + '0') + ans;
carry = tmp / 10;
}
if (carry) {
ans = (char(carry + '0')) + ans;
}
return ans;
}
Solution::Solution(string S,string T)
{
s = S; t = T;
cout<<solve()<<endl;
}
int main(void)
{
string S, T;
cout << "输入字符串S" << endl;
cin >> S;
cout << "输入字符串T" << endl;
cin >> T;
Solution(S, T);
return 0;
}