2022-3-31 Leetcode 415.字符串相加

最终版，难度不大，魔鬼细节

class Solution {public:string addStrings(string num1, string num2) {reverse(num1.begin(),num1.end());reverse(num2.begin(),num2.end());string ret;int i = 0;int len1 = num1.size();int len2 = num2.size();int carry = 0;while(i < len1 && i < len2){int a = num1[i] - '0';int b = num2[i] - '0';int sum = carry + a + b;ret += ((sum%10)+'0');carry = sum/10;i++;}string temp;if(i == len1){temp = num2.substr(i);}else if(i == len2){temp = num1.substr(i);}i = 0;int len = temp.size();while(i < len){if(carry == 0){string str = temp.substr(i);if(!str.empty())ret += str;//ret += temp.substr(i);// return ret;break;}else {int a = temp[i] - '0';int sum = a + carry;ret += (sum%10 +'0');carry = sum/10;}i++;}if(carry)ret += (carry +'0');reverse(ret.begin(),ret.end());return ret;}
};

第一版，想用库函数偷懒我输了

class Solution {public:string addStrings(string num1, string num2) {long long int res = stoll(num1) + stoll(num2);return to_string(res);}
};

第二版，长度不一致的处理不好，里面有多处错误

string addStrings(string num1, string num2) {reverse(num1.begin(),num1.end());reverse(num2.begin(),num2.end());string ret;int i = 0;int len1 = num1.size();int len2 = num2.size();int carry = 0;while(i < len1 && i < len2){int a = num1[i] - '0';int b = num2[i] - '0';int sum = carry + a + b;ret += ((sum%10)+'0');carry = sum/10;i++;}string temp;if(i == len1){temp = num2.substr(i);}else if(i == len2){temp = num2.substr(i);}i = 0;int len = temp.size();while(i < len){if(carry == 0){ret += temp.substr(i);// return ret;break;}else {int a = temp[i] - '0';int sum = a + carry;ret += (sum%10 - '0');carry = sum/10;}}if(carry)ret += (carry -'0');reverse(ret.begin(),ret.end());return ret;}

2022-3-31 Leetcode 415.字符串相加相关推荐

LeetCode 415. 字符串相加 (逢十进一模版字符处理)
415. 字符串相加题意: 用两个字符串表示两个数求出其相加的结果不能使用任何内建 BigInteger 库不能直接将输入的字符串转换为整数形式思路: 翻转字符串,将其转为字符数组,即从下标 ...
Leetcode 415. 字符串相加
难度:简单频率:119 题目: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回. 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也 ...
leetcode 415. 字符串相加（Java版）
题目 https://leetcode-cn.com/problems/add-strings/ 题解代码 /*** 给定两个字符串形式的非负整数 num1 和 num2 ,计算它们的和.*/ pu ...
LeetCode 415. 字符串相加（大数加法）
1. 题目给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意:num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num ...
Leetcode 415. 字符串相加 (每日一题 20210826 同类型题)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和.提示:num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前 ...
LeetCode 415.字符串相加
题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num ...
【LeetCode笔记】415. 字符串相加（Java、字符串）
题目描述不能直接把字符串转换成整数(会溢出) 面试被问过,今天刷面经又刷到..那就索性水一篇文吧! 更新:原题就是 leetcode 415 思路 & 代码只要理好字符串s.字符串t.答案 ...
leetcode刷题——415. 字符串相加
题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 ...
LeetCode 43. 字符串相乘（大数乘法）
文章目录 1. 题目 2. 小学竖式乘法 2.1 普通版 2.2 优化版 1. 题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示 ...

2022-3-31 Leetcode 415.字符串相加

2022-3-31 Leetcode 415.字符串相加相关推荐

最新文章

热门文章