0
点赞
收藏
分享

微信扫一扫

抖音列表页采集-爬虫部分(2)

邯唐情感 2024-11-03 阅读 13
华为

第一题无线基站名字相似度

动态规划

考虑用动态规划解决

ddf223a9e33b4d20ac3f4504211d4e7c.png

char1=input().strip()
char2=input().strip()
n,m=len(char1),len(char2)
dp=[[0]*(m+1) for _ in range(n+1)]
#dp[i][j]定义为以i-1为结尾的char1 和以 j-1为结尾的char2 的最短编辑距离
setA = set('wirel@com')
setB=set('hfv#gbts')
def change_score(a,b):
    if (a in setA and b in setA) or(a in setB and b in setB):
        return 1
    elif (a in setA or a in setB) and (b in setA or b in setB):
        return 2
    else:
        return 3


for i in range(n+1):
    dp[i][0]=i*3
for j in range(m+1):
    dp[0][j]=j*3

for i in range(1,n&
举报

相关推荐

0 条评论