字符串最小变换次数问题（已经找到原因是第三方库不能用的原因）
给定两个字符串，已知可以使用三种方式进行变换
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符
请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2
比如输入：
hello
helle
输出：
1
import numpy as np s=input() b=input() n=len(s) m=len(b) a = np.zeros((n + 1, m + 1), dtype=int) for i in range(1, n + 1): a[i][0] = i for i in range(1, m + 1): a[0][i] = i for i in range(1, n + 1): for j in range(1, m + 1): if s[i - 1] == b[j - 1]: a[i][j] = a[i - 1][j - 1] else: a[i][j] = min([a[i - 1][j - 1], a[i][j - 1], a[i - 1][j]]) + 1 print(a[n][m])
查看19道真题和解析
投递美团等公司9个岗位