算法菜鸟级选手,学习笔记。
问题描述:
输入两个字符串(只含有数字),实现由这两个字符串构成的对应整数的乘积,结果返回该乘积的字符串形式。
例子:
输入:
56 123
输出:
6888
解题思路:
该问题并不难理解,实现两个数的乘法即可,由于没有给定两个字符串的长度(可能非常长),此时是不能直接将两个字符串转化成整数型,然后乘积再转化成字符串类型的。在大型计算机中,受到数据类型的长度限制,很多大数之间的计算都是以字符串的形式显示出来。
问题求解起来并不复杂,按照我们人类计算乘法的习惯计算即可,中间需要用到字符串相加和字符串和单个字符的相乘,分别写出子函数。此时问题问题就转化成如果计算字符串的相加和字符串和单个字符的相乘问题。注意进位标志位,程序实现应该不难。
Python代码:
def func(s1, s2):
# 实现两个字符串的乘法,结果返回新的字符串形式
N1, N2 = len(s1), len(s2)
ans = ''
for j in range(N2 - 1, -1, -1)