leetcode(26): 字符串相加

最新推荐文章于 2023-03-09 00:04:59 发布
最新推荐文章于 2023-03-09 00:04:59 发布
阅读量102 收藏 1
点赞数 1
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a13352912632/article/details/108472729
版权
这篇博客介绍了在LeetCode中解决字符串相加问题的两种策略：短字符串补零以与长字符串对应位相加，以及直接跳过短字符串进行相加。文章通过具体实例展示了这两种方法的实现过程。
摘要由CSDN通过智能技术生成

文章目录


在这里插入图片描述

法一：短的补零，壹壹对应相加

class Solution {
   
public:
    string addStrings(string num1, string num2) {
   
        //if(num1 == "0" || nums == "0") return (num1 == "0") ? num2 : num1;
        int size1 = num1.size();
        int size2 = num2.size();

        string res;
        int carry = 0;
        int sum = 0;
        // 1补0法，2直加法
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        string longer = (size1 >= size2) ? num1 : num2;
        string shorter =
最低0.47元/天 解锁文章
fang0jun
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[leetcode]字符串相加
简
11-22 538
415. 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 C++解法： class Solution { public: ...
LeetCode判断字符串是否循环-LeetCode:力码
07-01
LeetCode判断字符串是否循环 本项目为LeetCode算法刷题 ##2019-03-26 *两数相加（addtwonumbers） 无思维难点 ##2019-03-27 *两数相加进阶（addtwonumbersII） 思维难点 （1）如果转换为数字，会出现越界，因此否定 ...
LeetCode-字符串相加-简单
wxy
12-17 722
字符串相加
LeetCode：字符串相加
Bertil的博客
11-23 558
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 示例 1： 输入：num1 = "11", num2 = "123" 输出："134" 示例 2： 输入：num1 = "456", num2 = "77" 输出："533" 示例 3： 输入：num1 = "0", num2 = "0" 输出："0" 提示： 1 <= num1.lengt
Leetcode 字符串相加
JOJO_
07-01 364
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 链接：https://leetcode-cn.com/...
leetcode-字符串相加
lingle1的博客
03-30 249
文章目录题目代码 题目 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式 代码 /* * @lc app=leetcode.cn id=415 ...
最大公共字符串leetcode-leetcode:leetcode
07-01
最大公共字符串leetcode leetcode 1. 二和 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 您可以假设每个输入都只有一个解决方案，并且您不能两次使用相同的元素。 例子： 给定 nums = [2, 7, 11, ...
leetcode43. 字符串相乘 经典大数+和*
12-23
在LeetCode第43题“字符串相乘”中，我们需要实现一个函数，该函数接受两个以字符串形式表示的非负整数`num1`和`num2`，并返回它们的乘积，同样以字符串形式表示。这个题目要求我们不能使用大数库，例如BigInteger，...
LeetCode判断字符串是否循环-leetcode:leetcode
07-01
LeetCode判断字符串是否循环 Leetcode刷题笔记 1. 题目描述 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。...
Leetcode 409：最长回文串（超详细的解法！！！）
12-21
在LeetCode的第409题中，我们被要求找到给定字符串中能构建的最长回文串的长度，同时需要考虑字符串中的大小写字母，并且区分它们。题目明确指出，字符串的长度不超过1010，因此我们可以通过有效的算法来解决这个...
leetcode字符串相加
最新发布
qq_51195781的博客
03-09 130
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。
LeetCode - 字符串- 字符串相加
-happy 的博客
08-04 244
415. 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式 简单介绍： 难度：简单 使用语言：JAVA。 这道题来自leetcode题库的字符串标签。 解题思路： 首先看题、分析题意： 1.其实就是一道大数相加的题目，只是题目帮我们转成字符串了 既
LeetCode 字符串相加（415题）
qq_41512783的博客
09-25 149
LeetCode 字符串相加 @author:Jingdai @date:2020.09.25 题目描述（415题） 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 不能使用任何 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 思路 这个其实没什么好说的，就是简单记录一下代码。从低位开始各个位相加，有进位记录进位，直接看代码。 代码 public String add(String num1, String num2) { int i = nu
LeetCode实战：字符串相加
老马的程序人生
09-07 655
题目英文 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...
LeetCode-字符串相加(415)
江冷易水寒
08-29 146
字符串相加 给定两个字符串形式的非负整数num1 和num2，计算它们的和。 注意： num1 和num2的长度都小于 5100. num1 和num2 都只包含数字0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。 题目地址：https://leetcode-cn.com/problems...
LeetCode—415. 字符串相加
terky
05-16 437
char* addStrings(char* a, char* b) { int lena,lenb,len=0,num_a,num_b,i,j,jin=0; int s[10000]; char ss[10000]; lena=strlen(a); lenb=strlen(b); i=lena-1; j=lenb-1; //printf("...
LeetCode 415. 字符串相加（大数加法）
Michael是个半路程序员
10-30 1513
1. 题目 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 来源：力扣（LeetCode） 链接：https://leetcode-cn....
【LeetCode】 415. 字符串相加
小码农养成记
11-04 188
1.题目 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 2.思路 利用字符流，将输入字符串转化为数字然后载相加，转换为字符串输出。 存在...
每日leetcode-字符串相加
qq_32626931的博客
08-03 147
字符串相加
LeetCode算法总结：数据结构与字符串常见题目详解
LeetCode解题总结涵盖了广泛的算法和数据结构题目，包括但不限于数组、单链表、字符串、栈、树和排序等多种核心数据结构与问题解决方法。以下是各部分的详细知识点： 1. **数组**： - **删除重复元素**：涉及到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值