415. Add Strings
来源:互联网 发布:gta5最好用的漂移数据 编辑:程序博客网 时间:2024/06/07 13:07
Given two non-negative integers num1
and num2
represented as string, return the sum of num1
and num2
.
Note:
- The length of both
num1
andnum2
is < 5100. - Both
num1
andnum2
contains only digits0-9
. - Both
num1
andnum2
does not contain any leading zero. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
结果发现存在大数相加的情况,于是只能使用讨论区各位大佬的想法,两个字符串bit相加。
下面是刚开始的代码:
class Solution {public: string addStrings(string num1, string num2) { int a=StringToInt(num1); int b=StringToInt(num2); int sum=a+b; string ret=IntToString(sum); return ret; }private: int StringToInt(const string& s) { int i=s.size(),ret=0,temp,tens=1; while(i>0) { temp=s[i-1]-'0'; ret=ret+temp*tens; tens=tens*10; i--; } return ret; } string IntToString(int num) { if(num==0) return "0"; string ret; while(num) { char c='0'+ num%10; ret=c+ret; num=num/10; } return ret; }};大佬们的代码:
class Solution {public:string addStrings(string num1, string num2) { int i = num1.size() - 1; int j = num2.size() - 1; int carry = 0; string res = ""; while(i>=0 || j>=0 || carry){ long sum = 0; if(i >= 0){sum += (num1[i] - '0');i--;} if(j >= 0){sum += (num2[j] - '0');j--;} sum += carry; carry = sum / 10; sum = sum % 10; res = res + to_string(sum); } reverse(res.begin(), res.end()); return res;}};
自己的代码在编译过程中存在好多问题:
while循环判断条件的逻辑不够明确,导致开始存在很多问题。
阅读全文
0 0
- 415. Add Strings
- Leetcode-415. Add Strings
- 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- LeetCode 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- [LeetCode]--415. Add Strings
- LeetCode 415. Add Strings
- LeetCode 415. Add Strings
- 415. Add Strings
- LeetCode 415. Add Strings
- 415. Add Strings
- 415. Add Strings
- 415. Add Strings(unsolved)
- leetcode 415. Add Strings
- 拖延症
- 决策树剪枝算法(二)
- centos安装memcached
- matlab取整的函数
- 来自腾讯的76款开源项目
- 415. Add Strings
- 几个易混淆的概念(准确率-召回率,击中率-虚警率,PR曲线和mAP,ROC曲线和AUC)
- 复用类
- 梯度、散度、旋度
- matlab图像显示的几个函数
- 【mysql 远程连接】关于远程连接服务器MySql的一些解决方案
- 腾讯云服务器如何被外网访问?
- python学习核心技巧
- python安装module