Alfred_lang的博客

原创 LeetCode: Edit Distance

应该是文本搜索里面最最基本的一个DP算法了。 题意很简单，比较两个字符串的相似度。你有三种更改字符串的方式：插入一个字符，删除一个字符，替换一个字符。 比如String A = abc，String B = ac 那么你可以通过在B中插入b使得String B与字符串A一样。但是必须返回操作数目最少的步骤， 比如String A = abcd String B = ccd 你可以把B去掉一个c然