刷题——大数加法
大数加法_牛客题霸_牛客网
string solve(string s, string t) {if(s.size() < t.size()) return solve(t, s);reverse(s.begin(), s.end());reverse(t.begin(), t.end());string ans;int d = 0;//进位制for(int i=0; i < s.size(); i++){d += s[i] - '0';//取得数字值if(i < t.size()) d += t[i] - '0';//取得数字值ans += d%10 +'0';//数值取余,变字符d /= 10;//d是否进位}if(d) ans += d%10 + '0';//如果d有进位值,则加一位,并转化为字符reverse(ans.begin(), ans.end());//反转整个字符串return ans; }