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

相关推荐

无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
1 3 评论
分享
牛客网
牛客企业服务