算法 :两个字符串相乘

11 篇文章 0 订阅

*思路:根据竖式相乘法,从最后一位相乘,例如:15 15

					1   5
				x	1   5	
   5x5=25    位数1+1=2                      2   5
   1X5=5     位数:2+1=3                     5
   5x1=5     位数:1+2=3                     5
   1x1=1     位数:2+2=4                   1
   结果:                                 2  2  5
public string Multiply(string num1,string num2)
{
  StringBuilder strB=new StringBuilder(new string('0',num1.Length+num2.Length))
  for(int i=num1.Length-1;i>=0;i--)
  { 
    for(int j=num2.Length-1;j>=0;j--)
    { 
      //计算结果
      int nextNum=strB[i+j+1]-'0'+(num1[i]-'0')*(num2[j]-'0');
      //当前位数的数字   对应个位
      strB[i+j+1]=(char)(nextNum%10+'0');
      //进位的数字      对应十位
      strB[i+j]+=(char)(nextNum/10);
    }
  }
  string res=strB.toString().TrimStart('0');
  return res.Length==0?"0":res;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值