字符串相乘_C#

最新推荐文章于 2023-08-21 14:59:14 发布

终将靠岸

最新推荐文章于 2023-08-21 14:59:14 发布

阅读量1.4k

点赞数 3

分类专栏：程序算法文章标签：字符串相乘 C# 算法数据结构

本文链接：https://blog.csdn.net/weixin_43933605/article/details/103097399

版权

该博客介绍了如何使用C#编程语言实现两个非负整数字符串相乘的问题。通过模拟乘法笔算过程，存储结果到整型数组并处理进位，避免使用大数类型。文中提供示例及思路解析，强调了处理进位的巧妙方式。

摘要由CSDN通过智能技术生成

字符串相乘

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

示例 1:

输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:

输入: num1 = “123”, num2 = “456”
输出: “56088”
说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

思路：
将最后计算所得的数字存储于一个整型数组rec中，数组零号位置为个位。计算的时候运用乘法笔算的方法，其中有一个技巧就是num1和num2的数组序列相加的位置为该次计算起始进位，每次计算得到结果进位的时候持续处理，保证每次计算完毕rec中的每一位都是小于9。不进位则继续下一步。最后是字符串处理不解释。

评价：
这个思路是我看了好多博客然后自己写的一个算法，最亮的亮点就是两个for循环里面的while语句处理，不接受更强，对就是这么膨胀！

public class Solution {
    public string Multiply(string num1, string num2) {
	        //将含有零的特殊情况返回
	        if(num1 == &#

最低0.47元/天解锁文章