从算法题“字符串相加“引起的思考

最新推荐文章于 2023-12-10 08:15:00 发布
最新推荐文章于 2023-12-10 08:15:00 发布
阅读量144 收藏
点赞数
分类专栏： C# 文章标签： 算法 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sjcczr107/article/details/117294605
版权
本文从一道“字符串相加”的算法题出发，探讨了大数的概念及其在计算机中的表示。作者分析了为何在大数计算中选择使用字符串，尤其是char数组，以及如何有效地进行大数计算，包括进位处理和存储策略。文章最后提到了大数运算的位运算方法，但未展开详细讨论。
摘要由CSDN通过智能技术生成

某天，刷了一道关于“字符串相加”1的算法题，在做完之后，在看评论和解答的过程中，产生了以下思考：
在这里插入图片描述

在这里插入图片描述

首先我来整理下C#中，字符串与整型数值的关系：

  • 整型数值：字符串每个字符减去字符零
    ：int = char - ‘0’
  • 对应的字符：整型数值除以10的余数如果不为0，则为余数 + '0’
    ：char = int % 10 + ‘0’ / char = int % 10 + 48

求解为：

public class Solution {
   
    public string AddStrings(string num1, string num2) {
   
    //字符串的最后默认添加'/0'，所以需要len-1
最低0.47元/天 解锁文章
sd??
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法题：字符串相加
weixin_46221198的博客
07-15 1029
字符串相加
算法练习-字符串相加
LCreator的博客
08-03 470
415. 字符串相加题目描述思路代码 题目描述 题目描述： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-strings 著作权归领扣
每天一道算法题之字符串相加
m0_46855873的博客
08-03 183
题目描述： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。1 代码： public String addStrings(String num1, String num2) { int m = num1.length();
力扣算法415题：字符串相加
m0_48005088的博客
10-22 172
仅用作记录学习，欢迎共同交流，大神勿喷 题目 代码 输出
Leetcode刷题详解——字符串相加
勇气是明知不可为而为之
12-10 624
这个算法的思路是通过逐位相加的方式，将两个字符串表示的整数相加。在每次循环中，从字符串的末尾开始，依次取出每一位数字，并将其与进位值相加，得到当前位的结果。然后将结果除以10取余数，得到当前位的数字，并将其添加到结果字符串中。最后，将结果字符串反转，得到最终的相加结果。你不能使用任何內建的用于处理大整数的库（比如。）， 也不能直接将输入的字符串转换为整数形式。，计算它们的和并同样以字符串形式返回。给定两个字符串形式的非负整数。
字符串常见的算法题经典
08-03
本节我们将探讨一些常见的字符串算法题，包括字符串反转、将整数转换成字符串、字符串拷贝、字符子串删除等。这些算法题都是IT行业中非常重要的基础知识。 一、字符串反转算法 反转字符串是字符串处理中非常重要的...
BinaryStringCalculator:两个二进制字符串相加的算法
05-31
本文将深入探讨如何实现一个二进制字符串计算器，以完成将两个二进制字符串相加的任务。我们将主要关注Java编程语言，因为这是给定的标签。 首先，我们需要了解二进制字符串的基本概念。二进制是计算机内部处理数据...
java字符串相似度算法
09-03
Java字符串相似度算法是用于衡量两个字符串之间相似程度的一种计算方法。在文本处理、信息检索、数据清洗等领域中，这种算法具有重要的应用价值。这里主要介绍了一种基于Levenshtein距离的Java实现。 Levenshtein...
java-leetcode题解之第415题字符串相加.zip
最新发布
05-29
在本压缩包“java-leetcode题解之第415题字符串相加.zip”中，包含的是关于LeetCode第415题“字符串相加”（Add Strings）的Java解决方案。这道题目属于计算机编程领域，特别是Java语言的学习与算法实践。LeetCode是...
Brotli.net字符串压缩算法(可逆)
08-29
对字符串进行压缩解密。 将很长的一段字符串，加密后缩短，并且是可逆的，可通过解码算法还原字符串。
进位相加：415. 字符串相加
奥古斯都
08-03 179
给定两个字符串形式的非负整数num1 和num2，计算它们的和。 注意： num1 和num2的长度都小于 5100. num1 和num2 都只包含数字0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。 1、题目分析 题目非常简单，给定两个数字的字符串计算加法，然后返回相加后结果字符串。问题的关键在于两个：1、如何处理两个长度不同的字符串；2、如何处理进位问题。 2、解题分析 先计算出来两个字符...
字符串和数字相加，结果为字符串
热门推荐
程序员资料站
08-23 1万+
public class Test1 { public static void main(String[] args) { System.out.println(1+"10"+3+"2"); System.out.println(1+2+"10"+3+"2"); System.out.println(1+"10"+3+1+"2"); } } 运行结果： 11032
Java中字符加数字会产生什么？
Mr.yang的博客
04-12 5161
日期:2019年04月12日 一个小发现： 下午调试程序的时候，因为需要产生随机数，我想把随机数赋值给字符串数组来着，但是发现输出来的随机数不是原来的范围！ 如图： 这里本来应该产生的是1-13之间的随机数，但是输出的时候发现不是，却成了这样的： 仔细看会发现，输出的时候我的本意是想让数值之间空格隔开，但是却将空格的值加在了数字上，所以数字加字符会产生一个字符串，这个字符串的ASCII码值等...
js 数字相加_JavaScript 数字
weixin_39756336的博客
12-03 1190
JavaScript 数字JS 字符串方法JS 数字方法JavaScript 只有一种数值类型。书写数值时带不带小数点均可。JavaScript 数值书写 JavaScript 数值既可以带小数点，也可以不带：实例var x = 3.14; // 带小数点的数值var y = 3; // 不带小数点的数值亲自试一试超大或超小的数可通过科学计数法来写：实例var x = 123e5...
第三周知识点
weixin_30571465的博客
09-28 146
第三周知识点 字符串类型格式化采用format()方法,基本格式: <模板字符串>.format(<逗号分隔的参数>) 模板字符串用槽控制修改字符串嵌入值出现的位置 槽 用({})表示,大括号没有序号按出现的顺序替换 若使用了参数的序号,按照序号对应参数替换 format()方法中<模板字符串>的槽除了包括参数序号，还可以包括格式控制信息。此时...
字符串与数字相加的问题
小小程序员
06-27 1138
题目：public class Demo { public static void main(String args[]) { int x = 10 ; double y = 20.2 ; long z = 10L; String str = "" + x + y * z ; System.out.println
字符串和数字相加
extendworld的博客
12-27 1万+
除了数字与数字相加是数字以外，其余情况相加都是字符串parseInt()console.log(parseInt('12'));// 12 console.log(parseInt('a12'));// NaN console.log(parseInt('12a'));// 12 console.log(parseInt('0xA'));// 10 Numberconsole.log(Number(
字符串中的数字相加
qq_43628350的博客
11-13 6357
将字符串中的数字相加思路:1.需要将各个值放到数组中,' , '相当于各个字符的分割符,将各个值拆分出来,用分割符号来分割字符串，得到数组; 2.需要遍历数组,看看哪些属于数值(只是将数值进行相加的运算)，需要弄清楚哪些属于数值,哪些属于字符串(需让程序识别出来) 注:其它字符(不是数字的),不进行相加运算 1.用分割符号来分割字符串，得到数组 &lt;?php header('conte...
JavaScript 字符串：大数加法 【思路与知识点总结】
Jeniclala的博客
06-13 912
描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成） 示例 输入：“1”,“99” 返回值：“100” 说明：1+99=100 输入：“9007199254740991”,“1234567899999999999” 返回值：“1243575099254740990” 思路：将两个大数字符串位数对齐（用0补齐），便于进行每位相加操作。循环进行每一位的相加，还要加上上一次循环产生的进位。sum为字符串，
请用c++写一字符串相加的算法
09-13
在C语言中，可以使用strcat（）函数来实现字符串的相加，具体的算法如下： 1. 将源字符串复制到目标字符串中。 2. 使用一个循环，遍历源字符串，将每一个字符添加到目标字符串中。 3. 当源字符串到达结尾时，跳出...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值