最小操作让两个字符串完全不同

两个字符串,可以对任一个字符串做删除增加替换3种操作,求最小的操作让两字符串完全不同,不同的定义:

A[0]!=B[0],A[1]!=B[1],……,A[n]!=B[n] n=min(len(A),len(B))-1,如果一个字符串为空,两个字符串不同

#笔试题目#
全部评论
if(A[i-1]!=B[i-1]){ dp[i][j] = dp[i-1][j-1]; } else{ dp[i][j] = Math.min(dp[i][j-1]+1,dp[i-1][j]+1); }
点赞 回复
分享
发布于 2019-10-14 19:59
tmp=1 if A[i-1]==B[i-1]:      tmp=0 dp[i][j]=min(dp[i-1][j-1]+tmp,min(dp[i-1][j],dp[i][j-1])+1)
点赞 回复
分享
发布于 2019-10-14 20:01
联想
校招火热招聘中
官网直投
应该是从后往前,从前向后不知道对不对
点赞 回复
分享
发布于 2019-10-17 23:41

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务