当前位置: 首页 > news >正文

自己切片做网站搜索引擎优化的缺点包括

自己切片做网站,搜索引擎优化的缺点包括,wordpress 网页 登录,进销存管理软件哪个好43. 字符串相乘 - 力扣(LeetCode) 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例…

43. 字符串相乘 - 力扣(LeetCode)

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

提示:

  • 1 <= num1.length, num2.length <= 200
  • num1 和 num2 只能由数字组成。
  • num1 和 num2 都不包含任何前导零,除了数字0本身。

 

class Solution {public String multiply(String num1, String num2) {int flag = 0;int len1 = num1.length();int len2 = num2.length();StringBuilder str = new StringBuilder(len1+len2);init(str,len1+len2);for(int i = len1 - 1;i >= 0 ; i--) {int tmpi =  num1.charAt(i) - '0';int j = 0;for(j = len2 - 1; j >= 0 ; j--) {int index = (len1-i-1)+(len2-1-j);int tmp = str.charAt(index) - '0';int tmpj = num2.charAt(j) - '0';tmp = tmp + tmpi*tmpj + flag;flag = tmp/10;tmp %= 10;str.setCharAt(index,(char)(tmp+'0'));}while(flag >= 1) {int index = (len1-1-i)+(len2-1-j);int tmp = str.charAt(index) - '0';tmp = tmp+flag;flag = tmp/10;tmp%=10;    str.setCharAt(index,(char)(tmp+'0'));j--;}} int len = len1+len2-1;while(str.charAt(len) == '0') {if(len == 0) break;str.delete(len,len+1);len--;}str.reverse();return str.toString();}public void init(StringBuilder str,int len) {for(int i = 0; i < len ; i++) {str.append(0);}}
}

        今天是一道中等题。这道题是有关于字符串的,实际上跟大数乘法的方法相类似。如果能够搞懂这道题,那么大数乘法,大数加法应该就都没有问题了。

        读完题目,发现这道题要求我们对两个字符串进行相乘的操作。题目要求不能直接将给的字符串转成数字。所以,需要使用大数乘法。相加,是处理运算完数字放的位置,以及有无进位问题。而乘法,则是在加法的基础上多加一个两个数的乘数而已。

        第一个难点:位置。运算完的数字,应该放在哪个位置?我们需要先了解一下乘法。i位数乘j位数。第0位乘第0位放在第0位,第0位乘第1位放在第1位,第1位乘第1位放在第2位。(这里认为数字最低位是第0位),那么,发现了吗?乘法:i位*j位是放在i*j位上的。

        第二个难点:进位问题。如果是加法,那么产生的进位不会超过1。但是,乘法有可能产生1-9的进位,所以在判定是否进位时,需要使用>=1来判断,不再是==1来判断。

        那么,整体就出来了。i位数*j位数,最多产生i+j位的数,我们创建i+j位的StringBuild用来放结果。flag 用于记录是否有进位。进入循环后,每位相乘,index计算运算完的数字应该放在哪个位置。而%10操作可以判断进完位的余数,/10的操作可以判断进位的个数。最后如果有超过两数位数的进位,就单独处理。由于使用append,所以结果相反,返回之前需要reverse()一下。

        如果有其他解法,也可以发在评论区。

http://www.yayakq.cn/news/955673/

相关文章:

  • 南京 做网站微信公众号里的网站怎么做的
  • 商户网站建设公司军事新闻播报最新
  • 高端网站建设的市场分析如何用wordpress做企站
  • 本地网站构建浦口区建设中学网站
  • 基于php网站开发步骤五通桥移动网站建设
  • 国税网站建设管理做网站例子图片描述
  • 网站地市频道建设wordpress音乐页面下载
  • 如何设置网站标题给了几张图让做网站
  • 如何免费申请网站做网站的岗位叫什么问题
  • 人是用什么做的视频网站做商城类网站备案时需提供什么证件
  • 如何设置wordpress静态页面资源网站优化排名
  • thinkphp 大型网站开发地方信息网站怎么做
  • 网站前端交互功能案例分析云主机怎么做网站
  • 国内建筑设计网站网站app怎么制作教程
  • 徐闻网站建设公司汉中网站seo
  • 陕西哪些公司做企业网站网络营销推广及优化方案
  • 刚做的网站关键字能搜到么如何自己做淘宝客网站
  • 城市建设招标网站网站群管理平台方案
  • 如何做域名网站网站炫酷首页
  • 怎么自己做网站游戏连云港做网站多少钱
  • 广西营销型网站公司c2c交易平台官网
  • 做淘宝联盟网站用数据库吗英文网站建设公司
  • 笑话小网站模板html抖音代运营公司布马网络
  • 360做的网站东阳市建设规划局网站
  • 网站建设与管理期末网站建设项目分期
  • 仓库管理系统er图网站优化做些什么
  • 安丘网站建设开发优秀设计网站大全
  • 江门建站软件语言网站开发
  • 郑州营销型网站建设哪家好淘宝运营培训内容
  • 网站建设与制作石家庄企查猫