Leetcode#415. Add Strings (大数加法超简单写法)
2017-11-26 20:36
316 查看
题目
链接:https://leetcode.com/problems/add-strings/discuss/Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.
Note:
The length of both num1 and num2 is < 5100. Both num1 and num2 contains only digits 0-9. Both num1 and num2 does not contain any leading zero. You must not use any built-in BigInteger library or convert the inputs to integer directly.
题意
给你两个字符串,返回字符串的和。注意:
每个字符串的长度<5100。
字符串中只包含数字0~9。
字符串没有前导零。
不能使用大数库和直接转换字符串。
思路
把字符串逐个存入int数组中。简单写法
class Solution { public: string addStrings(string num1, string num2) { int i = num1.size()-1, j = num2.size()-1, carry = 0, sum = 0 , temp; string res=""; while(i>=0 || j>=0 || carry>0) { temp = carry; if(i>=0) temp += num1[i--]-'0'; if(j>=0) temp += num2[j--]-'0'; carry = temp / 10; //进位 res += to_string(temp % 10); //余数==本位 } reverse(res.begin(), res.end()); return res; } };
之前写过的基本解法:
基本写法
class Solution { public: string addStrings(string num1, string num2) { int int_1[5101], int_2[5101], int_sum[5101], i, j, k=0, len=0, carry=0, temp=0, t=0; string res=""; for(i=0;i<5101;i++) { int_1[i]=0; int_2[i]=0; int_sum[i]=0; } len = 5101; if(num1=="0"&&num2=="0") return "0"; for(i=num1.size()-1; i>=0; i--) int_1[k++] = num1[i]-'0'; for(i=num2.size()-1; i>=0; i--) int_2[t++] = num2[i]-'0'; for(i=0; i<len; i++) { temp = int_1[i] + int_2[i] + carry; int_sum[i] = temp%10; carry = temp/10; } for(i=len-1;; i--) { if(int_sum[i]!=0) { t = i; break; } } for(j=t; j>=0; j--) res+=to_string(int_sum[j]); return res; } };
相关文章推荐
- A + B Problem II(java的简单大数加法)及java环境的配置
- 51NOD 大数加法以及python写法
- ACM简单处理大数加法方法
- 大数问题:大数加法 与 大数乘法 最简单大数乘法
- HD1002 A + B Problem II(大数简单的加法)
- hdu 的一个简单的大数加法
- hdu1002(简单大数加法)
- 简单的大数加法
- 简单的大数相加的实现
- 阶乘问题(大数阶乘)简单 n! (一个大数与一个小数相乘的算法 、一个大数与一个小数的除法算法 *【模板】 )
- hdu 1041 计算机二进制n步操作(大数加法)
- java大数加法
- C++实现的一个简单两个大数相加程序!
- 【PHP】字符串加法运算(大数加法)
- 来简单地数个数(大数 NEUQ“图灵杯”)
- 简单兼容ie的css写法
- Android 对话框简单写法
- 51nod 1005 大数加法
- 简单ListView列表,就用简单的写法
- 在windows下用gSoap实现简单加法实例