两个字符串相乘

算法菜鸟级选手,学习笔记。

问题描述:

输入两个字符串(只含有数字),实现由这两个字符串构成的对应整数的乘积,结果返回该乘积的字符串形式。

例子:

输入:

56 123

输出:

6888

解题思路:

该问题并不难理解,实现两个数的乘法即可,由于没有给定两个字符串的长度(可能非常长),此时是不能直接将两个字符串转化成整数型,然后乘积再转化成字符串类型的。在大型计算机中,受到数据类型的长度限制,很多大数之间的计算都是以字符串的形式显示出来。

问题求解起来并不复杂,按照我们人类计算乘法的习惯计算即可,中间需要用到字符串相加和字符串和单个字符的相乘,分别写出子函数。此时问题问题就转化成如果计算字符串的相加和字符串和单个字符的相乘问题。注意进位标志位,程序实现应该不难。

Python代码:

def func(s1, s2):
    # 实现两个字符串的乘法,结果返回新的字符串形式
    N1, N2 = len(s1), len(s2)
    ans = ''
    for j in range(N2 - 1, -1, -1):
        temp = strMultiply(s1, s2[j]) + '0' * (N2 - 1 - j)
        ans = strAdd(ans, temp)

    return ans

def strMultiply(str1, char):
    # 实现字符串和单个字符相乘,结果返回新的字符串形式
    carry = 0
    res = ''
    N = len(str1)
    for i in range(N - 1, -1, -1):
        temp = int(str1[i]) * int(char) + carry
        carry = temp // 10
        residue = temp % 10
        res = str(residue) + res

    res = (str(carry) + res) if carry else res
    return res

def strAdd(str1, str2):
    # 两个字符串实现加法,结果返回字符串
    if len(str1) < len(str2):
        str1, str2 = str2, str1   # 字符串 str1 比较长
    N1, N2 = len(str1), len(str2)
    str2 = '0' * (N1 - N2) + str2
    carry = 0   # 进位标志位
    res = ''
    for i in range(N1 - 1, -1, -1):
        temp = int(str1[i]) + int(str2[i]) + carry
        carry = temp // 10
        residue = temp % 10
        res = str(residue) + res
    res = (str(carry) + res) if carry else res
    return res
    
if __name__ == '__main__':
    str1, str2 = map(str, input().strip().split())
    res = func(str1, str2)
    print(res)
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页