CVTE4.27笔试求助

CVTE4.27 编程第二题, worls 变成 world 这个题咋做呀呀 ,可以讲讲思路吗 ,或者是leetcode哪道题
就是 三种操作
1: 增加一个字符
2:删除一个字符
3:替换一个字符
最多操作三次,达到想要的字符串
#广州视源电子科技股份有限公司##笔试题目#
全部评论
我思路是直接用动态规划,来匹配最长公共子序列,然后根据他们之间的差值来解决这道题
点赞 回复 分享
发布于 2021-04-28 12:11
就是动态规划里面的最短编辑距离,然后判断最短距离小于3就把String加到List<String>里面。
点赞 回复 分享
发布于 2021-04-28 15:20
楼主有收到笔试结果吗,我现在还是等待结论中。
点赞 回复 分享
发布于 2021-05-04 20:05

相关推荐

Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
10-24 13:36
门头沟学院 Java
Zzzzoooo:更新:今天下午有hr联系我去不去客户端,拒了
点赞 评论 收藏
分享
评论
1
3
分享
牛客网
牛客企业服务