leetcode 415. 字符串相加(Add Strings)
发布时间:2020-12-14 04:36:23 所属栏目:大数据 来源:网络整理
导读:目录 题目描述: 解法: 题目描述: 给定两个字符串形式的非负整数 num1 和 num2 ,计算它们的和。 注意: num1 和 num2 的长度都小于 5100. num1 和 num2 都只包含数字 0-9 . num1 和 num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能
目录
题目描述:给定两个字符串形式的非负整数 注意:
解法:class Solution { public: string addStrings(string num1,string num2) { string a = num1; string b = num2; int i = a.size() - 1; int j = b.size() - 1; int carry = 0; string res = ""; while(i >= 0 && j >= 0){ int val = a[i] + b[j] - '0' - '0' + carry; if(val >= 10){ val-= 10; carry = 1; }else{ carry = 0; } res = char('0' + val) + res; i--; j--; } while(i >= 0){ int val = a[i] - '0' + carry; if(val >= 10){ val-= 10; carry = 1; }else{ carry = 0; } res = char('0' + val) + res; i--; } while(j >= 0){ int val = b[j] - '0' + carry; if(val >= 10){ val-= 10; carry = 1; }else{ carry = 0; } res = char('0' + val) + res; j--; } if(carry != 0){ res = char('0' + carry) + res; } return res; } }; (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |