愿所有美好如期而遇
题目链接:415. 字符串相加 - 力扣(LeetCode)
思路
我们看到字符串长度可能到达一万,而且不允许使用处理大整数的库,也就是说,转成整数相加后再转成字符串是不可行的。
那么我们就让字符串尾部的字符各自减去48后单位相加,再加进位,然后得到一个大小,求余后+48尾插到一个我们定义的字符串中,进位除以10,然后不为空的字符串删除尾部的单个字符,这就是单趟。
我们用循环来走,直到两个字符串都为空。
图解
代码
class Solution { public: string addStrings(string num1, string num2) { string result; int next = 0; char tmp1 = 0; char tmp2 = 0; while(!num1.empty() || !num2.empty()) { if(!num1.empty()) tmp1 = num1[num1.size()-1] - 48; else tmp1 = 0; if(!num2.empty()) tmp2 = num2[num2.size()-1] - 48; else tmp2 = 0; int sum = tmp1 + tmp2 + next; next = sum / 10; sum %= 10; result += (sum+48); if(!num1.empty()) num1.erase(num1.end()-1); if(!num2.empty()) num2.erase(num2.end()-1); } if(next > 0) result += '1'; reverse(result.begin(),result.end()); return result; } };