leet 415. 字符串相加 C语言

最新推荐文章于 2024-04-03 11:01:25 发布
最新推荐文章于 2024-04-03 11:01:25 发布
阅读量1.4k 收藏 11
点赞数 4
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sunshine_jay/article/details/131768871
版权

415. 字符串相加

题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入： num1 = “11”, num2 = "123"输出： “134”

示例 2：

输入： num1 = “456”, num2 = "77"输出： “533”

示例 3：

输入： num1 = “0”, num2 = "0"输出： “0”

提示：
  • 1 <= num1.length, num2.length <= 104
  • num1 和num2 都只包含数字 0-9
  • num1 和num2 都不包含任何前导零

思路

构建一个数组用于存放num1和num2 之和，获取num1 和num2 的长度 len1、len2遍历两个数组，对每一位进行求和。

刚开始时，i ，j分别指向最后一个元素，从后往前访问数组内容，进位pro = 0；

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OE7NtW18-1689581574582)(file:///G:/C_Work/C_item/__notePicture/75022a74-61a7-4539-aace-2c93374bf0d1.png?msec=1689581547422)]

当运算结束后，i，j向前移动，pro = （6 + 7） / 10 = 1，进位为1；

在这里插入图片描述

该次运算结束后，j < 0 , num2元素全部访问完毕，而num1中还有元素则，此时求和应是 num1[i] + pro
在这里插入图片描述

当num1中元素也访问完毕时，此时应该判断是否还有进位，即pro 是否 等于1，若是还有进位则添加进入结果数组中

在这里插入图片描述

由于我们是从后向前遍历的数组，在结果数组中数据的存放是低位的在前面而高位的数在后面，我们需要对其进行逆序操作得到最终结果。

代码实现

 //反转字符串
    void reverse(char</
最低0.47元/天 解锁文章
一岁寒一
关注
Leetcode 1071. 字符串的最大公因子
我不是萧海哇的博客
05-19 182
对于字符串 s 和 t，只有在 s = t + … + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。 给定两个字符串 str1 和 str2 。返回 最长字符串 x，要求满足 x 能除尽 str1 且 X 能除尽 str2 。 示例 1： 输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2： 输入：str1 = "ABABAB", str2 = "ABAB" 输出："AB" 示例 3： 输入：str1 = "LEET", str2 = .
LeetCode 1071. 字符串的最大公因子（python）
weixin_44740082的博客
07-12 307
题目链接 题目描述： 对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = “ABCABC”, str2 = “ABC” 输出：“ABC” 示例 2： 输入：str1 = “ABABAB”, str2 = “ABAB”...
年薪80w程序员，教你彻底搞懂C语言程序设计---指针
03-24 430
C 语言是值得好好学习的一门语言，是一门基础语言，更是我编程入门的语言，其中很多编程思想，至今影响着我，在工作中对我的帮助很大。 下面是一份C/C++资料，加小编C/C++学习群：825414254，获取源码。 基本概念 学习 C 语言之指针，必须强烈推荐一本书：《C 和指针》，好好看，把这本书吃透，C 指针就差不多了。 1、指针有两个要素 (1)、首地址：内存中多个连续字节的第一个字节的编号...
C 字符串相加
ryan_xing的专栏
10-09 8050
#include #include #include char * join1(char *str1, char *str2); char * join2(char *str1, char *str2); int main() { char *str1 ="abc"; char *str2 = "def"; char *result = join2(str1, str2);
C语言字符相加得到什么？字符串相加呢？
GKDf1sh
09-17 8722
C语言字符相加得到什么？字符串相加呢？
字符串相加
爪哇人的博客
04-12 364
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 分析： 在进行较长数字的运算时，常常采用字符长存储数字。由于字符串之间的长度不同，所以我...
Leetcode415. 字符串相加（C语言）
jeanlu的博客
03-03 4775
Leetcode415. 字符串相加（C语言） 算法-数学（字符串加减）：算法与数据结构参考 题目： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。其中： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形...
[leetcode] 415. Add Strings 解题报告
小榕流光的专栏
10-10 1564
题目链接：https://leetcode.com/problems/add-strings/ 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
C语言学习趣事_之_大数运算_加法
weixin_34357436的博客
10-03 250
C语言学习趣事_大数运算_之加法1、引子 在C语言中，因为预定义的自然数类型的大小是有上下限度的，这就决定了在进行数的运算的时候，必然受到限制，同时因为C语言是最接近汇编的一种程序设计语言，并且由于计算机的运算的特殊性： 按位进行计算的，这样还带来了一个问题，存在数的丢失，就是通常说的溢出。 为了在C中进行大数运算，不能简单的用C中预定义的数据类型和运算方法进行，因此必须寻求一种新的方法。...
C++定义一个MyString类，实现两个字符串相加
06-21
定义一个MyString类，实现两个字符串相加。要求定义类的数据成员为字符指针，实现深拷贝函数。 1.理解构造函数与析构函数的含义及特点。 2.掌握构造函数的几种类型。 3.掌握构造函数与析构函数的执行顺序。 4.掌握在继承机制中派生类的构造函数和析构函数的执行顺序。
leetcode-415-字符串相加-C语言
SFFS
05-31 1651
#define LEN 5104 inline int get_len(char *s){ int i=0; while(*s++ != 0) i++; return i; } inline void swap(char *s1, char *s2){ char c = *s1; *s1 = *s2; *s2 = c; } cha...
c语言两个数组字符串相加,两个字符串型数组如何相加（C语言）？
weixin_34223525的博客
05-17 5066
直接读取1.读取至a[0]和b[0]，与'D'和'C'比较，就可以判断是借还是贷2.接着读取a[2] a[3] a[4] a[5] b[2] b[3] b[4] b[5]并强制转换为int型然后可以这样int temp1 = a[2]*1000+a[3]*100+a[4]*10+a[5];3.接着下面就是temp1+temp2了下面给出一个程序：1.至于D还是C是借或贷，还有借贷怎么加减，你就自己...
字符串加法 C语言,LeetCode 2. 两数相加(C语言)
weixin_33293848的博客
05-17 1724
Description给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储 一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 ->...
C语言实现两个整数字符串相加
最新发布
nothing
04-03 738
C语言实现两个字符串相加
【C++】力扣-415-字符串相加（双指针，图例详解！！！）
weixin_45031801的博客
03-30 877
最近春招已经开始，看周围的同学都在投递一些大厂的实习，某为的手撕代码 --- 字符串相乘，某讯的手撕代码 --- 字符串相减等。 于是专门去 Leetcode 上搜索了一下，发现这类题目是面试常考的题目。只要我们熟练的 掌握四则运算，熟练的掌握字符串的处理，就可以迎刃而解啦！ 常考算法面试题分为：字符串（大数）相加、字符串（大数）相乘、字符串（大数）相减。本次博客主要通过图例和双指针来讲解 ---- 字符串（大数）相加
LeetCode_415. 字符串相加(c语言)
dwh19992018的博客
11-17 2195
采用方法是模拟 错误代码： char * addStrings(char * num1, char * num2){ int i = strlen(num1) - 1, j = strlen(num2) - 1, add = 0; char* ans = malloc(sizeof(char) * fmax(i,j) + 3); int len = 0; //计算 while(i >= 0 || j >= 0 || add != 0){ i
【C++】415.字符串相加
HackerKevon的博客
10-18 2573
字符串相加：给定两个字符串形式的非负整数num1和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。
LeetCode简单题: 415. 字符串相加(使用C语言)
你误入了一条咸鱼的博客
01-29 399
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式 题目来源： 力扣（LeetCode） 附链接： https://leetcode-cn.com/problems/add-strings char * addStrings(char * num1, char *
字符串s能否用wordDict单词拆分
- 示例1中，字符串"s = "leetcode""可以完全匹配`wordDict`中的"leet"和"code"，所以返回`true`。 - 示例2中，"applepenapple"可以用"apple"和"pen"重复组合，满足要求，返回`true`。 - 示例3中，由于"s = ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值