1.给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注:
- num1 和num2 的长度都小于 5100
- num1 和num2 都只包含数字 0-9
- num1 和num2 都不包含任何前导零
- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-strings
各从最高位(理解为个位)开始相加,当不发生进位时,直接将加入的结果直接转换为字符存入str中,若发生进位,则将flag置1,并且当前位相加的结果要进行-10操作,并且向前一位先加一个进位的字符1
class Solution {
public:
string addStrings(string num1, string num2) {
int len1 = num1.size() - 1;
int len2 = num2.size() - 1;
int flag = 0;//标志是否进位
string str;
while(len1>=0 || len2>=0 )
{
int cursum=flag;
if