专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

算法题:编辑距离

算法爱好者  · 公众号  · 算法  · 2017-11-20 08:15
(点击上方公众号,可快速关注)给你两个字符串 S 和 T, 判断他们是否只差一步编辑。即两个字符串是否只有一个字符不同。编写一个函数实现此功能。格式:输入第一行输入一个字符串 S,第二行输入一个字符串 T,最后输出是否可以只差一步编辑,如果可以输出 true,如果不可以则输出 false。样例输入S = "ade"T = "aDe"样例输出true请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^关注「算法爱好者」看更多名企笔试题与解题讨论↓↓↓ ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照