牛客网 | 高频面试题 | 大数加法

最新推荐文章于 2023-11-24 18:59:38 发布

原创最新推荐文章于 2023-11-24 18:59:38 发布 · 352 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #牛客 #c++

刷题同时被 2 个专栏收录

45 篇文章

订阅专栏

牛客

26 篇文章

订阅专栏

本文介绍了一种通过字符串形式处理大数字加法的方法，并提供了一个C++实现的示例。该方法适用于处理长度不超过100000的数字字符串，能够有效地进行字符串数字的相加运算。

文章目录

题目
题解

题目

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）

示例1
	输入
		"1","99"
	返回值
		"100"
	说明
		1+99=100

题解

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        // write code here
        if(s.empty()) return t;
        if(t.empty()) return s;
        if(s.size() < t.size()) swap(s, t);
        int cha = s.size() - t.size();
        //短的补零
        while(cha--) t = '0' + t;
        
        int num = s.size();
        int flag = 0;
        int sum;
        while(num--) {
            sum = s[num]-'0'+t[num]-'0'+flag;
            s[num] = (sum)%10 + '0';
            flag = sum /10 ;
        }
        if(flag == 1) {
            s = '1' + s;
        }
        return s;
    }
};