概述
415. 字符串相加
题目
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
解题思路
思路：双指针，模拟在这里，先说明一下，题目中注意部分的最后一个，不能直接将输入的字符串转换为整数，这里说的是不能将整个字符串转换之后进行计算，并非说完全不能使用类型转换。
在这里，使用双指针的方法，然后模拟加法运算，具体的做法及注意如下：定义双指针 p、q，分别指向 num1，num2 末尾；
定义变量 carry，用以存储进位；
开始模拟计算（注意要加上进位），这里相加结果当大于 10 时，将结果模 10，然后再将此时的取模结果添加到 ans 头部；
因为 num1 和 num2 的长度可能不等，那么就有可能出现索引溢出的情况。当出现这种情况时，要将较短的字符串前面添加 0，用以后续的计算。
循环计算直至结束，这里要注意进位 carry 是否不为 0，当 carry 为 1 的情况下，也要将 1 添加到 ans 头部。
算法的实现过程图解如下：
最后
以上就是美好自行车为你收集整理的python字符串数字求和_LeetCode 415. 字符串相加 | Python的全部内容，希望文章能够帮你解决python字符串数字求和_LeetCode 415. 字符串相加 | Python所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复