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

本文主要是介绍（八）数学问题【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;  
	}  

这篇关于（八）数学问题【C++刷题】的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！