两个字符串形式的非负整数的和，积

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(len1>=0)cursum += num1[len1--]-'0';if(len2>=0)cursum += num2[len2--]-'0';if(cursum>9){flag=1;cursum=cursum-10;}elseflag=0;str += cursum+'0';}if(flag==1)str+='1';reverse(str.begin(),str.end());return str;}
};
//时间复杂度o(max(len1,len2))
//空间复杂度o(1)

2.给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:
输入: num1 = “123”, num2 = “456”
输出: “56088”
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/multiply-strings

从最右边开始，将对应结果存入对应位置。两个数字相乘，所得乘积的位数小于等于两个数的位数之和。则预留与两数位数之和相等的空间则足够使用。

class Solution {public:string multiply(string num1, string num2) {int len1=num1.size();int len2=num2.size();string str(len1+len2,'0');for(int i=len1-1;i>=0;--i){for(int j=len2-1;j>=0;--j){str[i+j+1]=(str[i+j+1]-'0')+((num1[i]-'0')*(num2[j]-'0'));//注意这里要使用数字运算str[i+j]+=(str[i+j+1]/10);str[i+j+1]=(str[i+j+1]%10)+'0';//这里载入的是字符}}for(int i=0;i<len1+len2;++i){if(str[i]!='0')return str.substr(i);//从第一个非字符0的位置截取字符，然后返回}return "0"; }
};

两个字符串形式的非负整数的和，积相关推荐

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 不能直接将输入的字符串转换为整数形式. 思路:将字符串从最小位进行相加,最后形成的字符串倒置 class Solution {pu ...
随笔-给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和
题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 ...
js 比较两个字符串形式的时间的大小
在日常中,时常会遇到需要判断两个字符串形式的时间的大小,如:'2019-11-01','2019-11-10'这两个时间的大小进行判断,以下就是解决方案: 1. 将字符串转化为Date对象可以使用n ...
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
1.题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2" ...
字符串相乘（给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。）
43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2& ...
Java给定字符串形式的非负数，返回两个非负数的乘积
/* 给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式.*/ 方法一: public class Test5Case2 {public ...
2021-10-20：分数到小数。给定两个整数，分别表示分数的分子numerator和分母denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。输入: num
2021-10-20:分数到小数.给定两个整数,分别表示分数的分子numerator和分母denominator,以字符串形式返回小数.如果小数部分为循环小数,则将循环的部分括在括号内.输入: num ...
猜字谜外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：
今天是元宵节,力扣也细心地为我们准备了一道有关节日的题,一起看看吧: 1178. 猜字谜外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧. 字谜的迷面 puzzle 按字符串形式给出 ...
C语言函数strcmp()（比较两个字符串）
C 库函数 - strcmp() 文章目录描述声明参数返回值实例注意描述 C 库函数 int strcmp(const char *str1, const char *str2) 把 s ...

两个字符串形式的非负整数的和，积

两个字符串形式的非负整数的和，积相关推荐

最新文章

热门文章