NC1大数加法(模拟)

描述
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。 输入:“1”,“99” 返回:“100” 要求:时间O(n)
解题思路
1.模拟竖式加法进行运算,一开始先将两个字符串翻转,即从低位向高位计算;然后我们模拟竖式加法的原则,将对应数位的值相加,再加上上一步的进位值,假设和为d,则结果的当前位为d % 10,进位值为d / 10,以此类推 2.我们可以发现,两个数相加的结果最多为最高数位+1,例如一个2位数和4位数相加,结果最多为5位数,以此当运算到最高数位后,进位值d可能不为0,则需要添加一位d.
class Solution {
public:

string solve(string s, string t) {
if(s.size()

NC1大数加法(模拟)最先出现在Python成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/8486.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>