C++ 字符串相加

时间:2025-04-10 08:19:48

给定两个字符串形式的非负整数 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;
    }
};