数据结构与算法练习38

最新推荐文章于 2024-10-01 23:05:47 发布

shgx-

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量111

点赞数

文章标签：算法数据结构字符串 leetcode

本文链接：https://blog.csdn.net/shgx1/article/details/106437576

版权

字符串相乘

在这里插入图片描述

解题思路：

竖式相乘法。理清楚自己手算两个数字的方法，让其代码实现。

代码：

      public static string Multiply(string num1, string num2)
      {
          StringBuilder lgx = new StringBuilder();
          for(int i=0;i<num1.Length+num2.Length;i++)
          {
              lgx.Append('0');
          }//新建一个stringbuilder并初始化长度为nums.Length+nums2.Length。
          for(int i=num1.Length-1;i>=0;i--)
          {
              for(int j=num2.Length-1;j>=0;j--)
              {
                  int temp = lgx[i + j + 1] - '0' + (num1[i] - '0') * (num2[j] - '0');
                  lgx[i + j + 1] = (char)(temp % 10 + '0');//每一次相乘后要加上该处位置上的数，因为是进位来的。
                  lgx[i + j] = (char)(temp / 10 + '0');//每一次进位的数字都加到进位的位置上。
              }
          }
          return lgx.Length==0?"0":lgx.ToString().TrimStart('0');//把前面多余的0都去掉。
      }//竖式相乘法