LeetCode-Add_Strings

题目：

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

1. The length of both num1 and num2 is < 5100.
2. Both num1 and num2 contains only digits 0-9.
3. Both num1 and num2 does not contain any leading zero.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

翻译：

给定两个非负数字的字符串表示 num1 和 num2 ，返回 num1 和 num2的和。

注意：

    1. num1 和 num2 的长度都小于5100。

    2.num1 和 num2 都只包含数字 0-9。

    3.num1 和 num2 都不包含前导零。

    4.你不得使用任何内置的BigInteger库或直接将输入转换为整数。

思路：

这个和之前的二进制加法差不多，都是一位一位处理，然后加上进位。

C++代码（Visual Studio 2017）：

#include "stdafx.h"
#include 
#include 
using namespace std;class Solution {
public:string addStrings(string num1, string num2) {string result;int n = num1.size();int m = num2.size();int i = n - 1;int j = m - 1;int carry=0;while (i >= 0 || j >= 0) {int a = i >= 0 ? num1[i--] - '0' : 0;int b = j >= 0 ? num2[j--] - '0' : 0;int sum = a + b + carry;result.insert(result.begin(), sum % 10 + '0');carry = sum / 10;}return carry ? "1" + result : result;}
};int main()
{Solution s;string num1="233";string num2="922";string result;result = s.addStrings(num1, num2);cout << result;return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！