（八）数学问题【C++刷题】

字符串相加

Leetcode：415，https://leetcode-cn.com/problems/add-strings/

1．问题描述

给定两个字符串形式的非负整数num1和num2，计算它们的和。

2．输入输出

Input：num1=”99”，num2=”1”

Output：100

3．算法分析

相加运算时从后往前进行的逐位运算。

4.编程实现

#include <iostream>  
#include <algorithm>  
using namespace std;  
  
string addStrings(string num1, string num2) {  
    string str;  
    int cur = 0, i = num1.size() - 1, j = num2.size() - 1;  
      
    while (i >= 0 || j >= 0 || cur != 0) {  
	        if (i >= 0) cur += num1[i--] - '0';  
	        if (j >= 0) cur += num2[j--] - '0';  
	        str.push_back('0' + cur % 10);  
	        cur /= 10;  
	    }  
	    reverse(str.begin(), str.end());  
	    return str;  
	}  
	  
	int main() {  
	    string num1, num2;  
	    cin >> num1 >> num2;  
	      
	    cout << addStrings(num1, num2) << endl;  
	    return 0;  
	}