题解 | #计算字符串的编辑距离#
计算字符串的编辑距离
https://www.nowcoder.com/practice/3959837097c7413a961a135d7104c314
a=input()
b=input()
m=len(a)
n=len(b)
dp=[[0 for i in range(len(b)+1)] for j in range(len(a)+1)]
for i in range(1,len(b)+1):
dp[0][i]=i
for j in range(1,len(a)+1):
dp[j][0]=j
for i in range(1,len(a)+1):
for j in range(1,len(b)+1):
if a[i-1]==b[j-1]:
dp[i][j]=dp[i-1][j-1]
else:
dp[i][j]=min(dp[i][j-1]+1,dp[i-1][j]+1,dp[i-1][j-1]+1)
print(dp[len(a)][len(b)])
注意打表时，横竖坐标大的定义，如果不懂，就在纸上写一个简单的例子，用正确的代码自己画一遍就ok了
海康威视公司氛围 471人发布
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。