前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 415. Add Strings题解 字符串加和

LeetCode 415. Add Strings题解 字符串加和

原创
作者头像
艳艳代码杂货店
修改2021-09-19 20:58:53
2950
修改2021-09-19 20:58:53
举报

Given two non-negative numbers 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.

由于是参加LeetCode的Weekly Contest,水平不够,在线编的代码比较差(哈哈,忍忍吧~~)。0~9的ASCII码是48~57,并且我们是对单独每一位做加法运算,所以,对两个字符求和转换成数字时直接取余“%96”,对一个字符转换成数字时取余“%48”。

分析:

1. num1和num2的相同位,可以直接加减并加上进位(进位用flag标记,当后位有进位时取值1,无进位时取值为0),例如12和34,1+3+falg、2+4+flag即可;

2. num1和num2的不同位,直接用对应位加上后一位的进位就可以,例如112和89,十位求和后进位flag=1,对百位直接用num1的百位1+flag;

3. num1和num2{相同位数=min(num1,num2)不同位数=max(num1,num2)−min(num1,.num2){相同位数=min(num1,num2)不同位数=max(num1,num2)−min(num1,.num2)

4. 由于算数是从个位开始计算,但是个位与string对应的是最后一位,所以计算的时候需要从string的最后一位开始计算。

class Solution {

public:

string addStrings(string num1, string num2) {

int len1 = num1.length();

int len2 = num2.length();

int temp = 0, flag = 0;

int len = max(len1, len2);

string s(len,'\0');

for (int i = 0; i<min(len1, len2); i++){ //相同位计算

temp = (num1[len1-1-i] + num2[len2-1-i]) % 96;

if (flag){

temp++;

flag = 0;

}

s[len-1-i]= '0'+temp % 10;

if (temp > 9){

flag = 1;

}

}

string ls;

if (len1 > len2){//判断哪一个数位长

ls = num1;

}

else{

ls = num2;

}

int lenG = len - min(len1, len2);

for (int i = 0; i <lenG; i++){//计算不同位

temp = ls[lenG-1-i] % 48;

if (flag){

temp ++;

flag = 0;

}

s[lenG-1-i] = '0' + temp % 10;

if (temp > 9){

flag = 1;

}

}

if (flag){ //最高位是否进位

s = '1'+s;

}

return s;

}

};

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档