swift算法：字符串相乘

最新推荐文章于 2025-01-08 18:04:13 发布

Style_月月

最新推荐文章于 2025-01-08 18:04:13 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

文章标签：字符串相乘算法

本文链接：https://blog.youkuaiyun.com/lin1109221208/article/details/91389301

1、描述

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

例1:

输入：num1 = "2", num2="3"

输出："6"

例2:

输入：num1 = "123", num = "456"

输出："56088"

说明：

1、num1 和 num2 的长度小于110

2、num1 和 num2 只包含数字 0-9

3、num1 和 num2 均不以零开头，除非是数字0本身

4、不能使用任何标准库的大数类型（比如 bigInteger）或直接将输入转换为整数来处理

2、算法

模拟乘法,首先要进行字符串翻转,让低位在前面,方便处理进位

func multiply(_ num1: String, _ num2: String) -> String {
        
        if num1=="0" || num2=="0" {
            return "0"
        }
        
        var res : [Int] = [Int].init(repeating: 0, count: num1.count+num2.count)
        
        var num1Arr : [Int] = stringToArr(num1)
        var num2Arr : [Int] = stringToArr(num2)
        print(num1Arr)
        print(num2Arr)