字符串相加/大数相加(代码极短）

题目描述：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

思路：

我们定义两个指针 i 和 j 分别指向 num 1 和num 2 的末尾，即最低位，同时定义一个变量add 维护当前是否有进位，然后从末尾到开头逐位相加即可。你可能会想两个数字位数不同怎么处理，这里我们统一在指针当前下标处于负数的时候返回 0，等价于对位数较短的数字进行了补零操作。

c++ 代码：

int(string num1, string num2) {int i = num1.size()-1,j = num2.size()-1;int add =0;string ans = "";while(i>=0||j>=0||add!=0){int x = i>=0?num1[i]-'0':0;int y = j>=0?num2[j]-'0':0;int result = x+y+add;ans.push_back('0'+result%10); add=result/ 10; //进位i--;j--;}reverse(ans.begin(),ans.end());return ans;}

c语言代码：

char* addStrings(char* num1, char* num2) {int i = strlen(num1) - 1, j = strlen(num2) - 1, add = 0;char* ans = (char*)malloc(sizeof(char) * (fmax(i, j) + 3));int len = 0;while (i >= 0 || j >= 0 || add != 0) {int x = i >= 0 ? num1[i] - '0' : 0;int y = j >= 0 ? num2[j] - '0' : 0;int result = x + y + add;ans[len++] = '0' + result % 10;add = result / 10;i--, j--;}int left = 0,right = len-1;while(left<right){char ch = ans[left];ans[left] = ans[right]ans[right] = ch;left++;right--; }ans[len++] = 0;//字符串末尾添加0return ans;
}

-fmax ：math.h中的函数，使用时需要在.c文件中include<math.h>

作用是返回两个浮点参数中较大的一个

字符串相加/大数相加(代码极短）相关推荐

字符串经典题之大数相加
题目字符串相加解答相加时按照对应为相加即可,注意有的时候相加可能会导致进位,所以我们可以定义一个变量next,next取值为0表示不进位,next取值为1表示进位.拿出对应位的字符的时候,将他们 ...
带小数的大数相加，大数相减C++实现
今天我们带来string类的含小数的大数相加.相减的实现过程,具体代码如下 #include<iostream> #include<string> #include<cc ...
javascript乘法和加法_JavaScript大数相加相乘的实现方法实例
前言 JavaScript 中的最大安全整数是 2 ^{53} – 1 ,即 9007199254740991,当我们进行超出这个范围的数值计算的时候就无法得到精确的值,而是一个近似值,比如我们计算 ...
大数相乘、大数相加、大数相减Java版本
为什么80%的码农都做不了架构师?>>> 题目:两个非常大的数字相乘(相加,相减) 该题目在java中可以使用BigInteger类中的方法来实现.否则的话可以使用如下方式来实 ...
zcmu-1181(大数相加)
1181: a+b(不同于第一题) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 920 Solved: 303 [Submit][Status] ...
大数系列之大数相加(ACM通过)(一)
大数相加概述:本题主要解决HDU 1002的大数相加问题并且成功AC 主要思路 1:定义两个字符数组和两个int型数组,输入字符串数组 2:将两个字符数组的长度用'0'补到一样长 3:倒着存入int ...
大数相加（A+B）（超详细）！
洛谷算法之大数相加先看题目: 思路分析: 看a和b的取值范围是(0至10的500次方)在c语言中就算用unsigned long long int(0至2的64次方)也超出了范围,因此这道题不能简单 ...
四个大数相加问题的分析(转韩卫平的笔记 )
转至于 http://student.csdn.net/space.php?uid=39102&do=blog&id=6381&t=1305520464 前几天看到一个同学在课 ...
hdu A + B Problem II(大数相加，数组实现)
hdu A + B Problem II(大数相加,数组实现) 题目走起注意最后一个case 不需要换行下面代码 #include<stdio.h> #include<strin ...

字符串相加/大数相加(代码极短）

字符串相加/大数相加(代码极短）相关推荐

最新文章

热门文章