题解 | #大数加法#
大数加法
https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475
#include <cstdlib> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here string ans = ""; int loopTimes = s.size() > t.size() ? s.size() : t.size(); int slen = s.size(); int tlen = t.size(); bool up = false; for (int i = 1; i <= loopTimes; i++) { int a = 0; int b = 0; int sum = 0; char temp; /*if ((s.size() - i) >= 0) { int aaa = s.size() - i; a = s[s.size() - i] - '0'; } if ((t.size() - i) >= 0) { int bbb = t.size() - i; b = t[t.size() - i] - '0'; }*/ int ss = slen - i; int tt = tlen - i; if (ss >= 0) a = s[s.size() - i] - '0'; if(tt >= 0) b = t[t.size() - i] - '0'; sum = up == true ? (a + b + 1) : (a + b); if (sum >= 10) { up = true; temp = (sum % 10) + '0'; } else { up = false; temp = sum + '0'; } ans += temp; } if(up) ans += '1'; reverse(ans.begin(), ans.end()); return ans; } };