C++ 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
1.num1 和num2 的长度都小于 5100.
2.num1 和num2 都只包含数字 0-9.
3.num1 和num2 都不包含任何前导零。
4.不能使用任何內建 BigInteger 库,也不能直接将输入的字符串转换为整数形式。
解题思路:
本题主要采用循环相加,按加法运算规则的进位思想。先依次定义两个字符串的尾end1,end2,和每个字符的值value1,value2,每次进位的next,最初next=0,在end1或end2大于等于0的前提下,当value1,value2,next相加后的值大于9时,next就赋值为1,循环下去,直至跳出循环,走到头部如果next还是等于1,结果就要向前进位1。最后的结果逆置返回。

class Solution {
public:
    string addStrings(string num1, string num2) {
        //从后往前加,end1,end2分别为num1,num2的最后一个字符
        int end1 = num1.size() - 1;
        int end2 = num2.size() - 1;
        int value1 = 0;
        int value2 = 0;
        int next = 0;
        string addret;
        while(end1 >= 0 || end2 >= 0)//只要有一个串没走完就不会终止循环
        {
            if(end1 >= 0)
            {
                value1 = num1[end1--] - '0';//把ASCLL码转换成数值
            }
            else
            {
               value1 = 0;
            }
            if(end2 >= 0)
            {
               value2 = num2[end2--] - '0';
            }
            else
            {
               value2 = 0;
            }
            int valueaddret = value1 + value2 + next;
            if(valueaddret > 9)
            {
                next = 1;
                valueaddret -= 10;
            }
            else
            {
                next = 0;
            }
            addret += valueaddret + '0';    
        }
        if(next == 1)//走到头部如果next等于1,就要向前进位
        {
            addret += '1';
        }
        //逆置
        reverse(addret.begin(),addret.end());
        return addret;
    }
};
C++中,可以通过重载运算符来实现字符串相加和相减操作。引用\[1\]中的代码示例展示了一个自定义的类MyClass,其中重载了"+"和"-"运算符来实现字符串相加和相减。在这个示例中,"+"运算符的重载函数返回了两个字符串相加的结果,"-"运算符的重载函数返回了从第一个字符串中减去第二个字符串的结果。 另外,引用\[2\]中的代码示例展示了一个函数StringAdd2Num,它接受两个字符串作为参数,并根据字符串的正负号来判断是调用加法还是减法运算。如果两个字符串的正负号不同,则调用减法运算;如果两个字符串的正负号相同,则调用加法运算。 引用\[3\]中的代码示例展示了一个函数TensComplement2Str,它用于将补码转换为十进制数的字符串表示。在这个函数中,根据补码的首位来判断是否为负数,然后进行减法运算来得到原始的十进制数。 综上所述,C++中可以通过重载运算符或编写自定义函数来实现字符串相加和相减操作。具体的实现方式可以根据需求选择合适的方法。 #### 引用[.reference_title] - *1* [运算符重载—字符串相加及相减](https://blog.youkuaiyun.com/weixin_45357007/article/details/120300717)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [C++字符串加减法](https://blog.youkuaiyun.com/w55100/article/details/86677826)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值