两个字符串形式的非负整数的和,积

这是一个关于计算两个字符串形式非负整数加法和乘法的问题。对于加法,从最高位开始相加,考虑进位。对于乘法,从最右边开始计算,结果的位数不超过两个输入数位数之和。
摘要由CSDN通过智能技术生成

1.给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注:

  1. num1 和num2 的长度都小于 5100
  2. num1 和num2 都只包含数字 0-9
  3. num1 和num2 都不包含任何前导零
  4. 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
    题目来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/add-strings
    在这里插入图片描述
    各从最高位(理解为个位)开始相加,当不发生进位时,直接将加入的结果直接转换为字符存入str中,若发生进位,则将flag置1,并且当前位相加的结果要进行-10操作,并且向前一位先加一个进位的字符1
class Solution {
   
public:
    string addStrings(string num1, string num2) {
   
        int len1 = num1.size() - 1;
        int len2 = num2.size() - 1;
        int flag = 0;//标志是否进位
        string str;
        while(len1>=0 || len2>=0 )
        {
   
            int cursum=flag;
            if
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值