2021年5月3日
字符串相似度算法
摘要： 最近项目中需要求两个字符串(序列)的公共部分，所以查了一下相关的算法，了解到有最长公共子串、最小编辑距离等可用于计算两个字符串的相似程度，将leetcode上对应的题目做了之后，暂时按照自己的理解总结一下。 1143. 最长公共子序列(LCS) 思路： 这是经典的**LCS( Longest Com 阅读全文
posted @ 2021-05-03 20:08 简约的信仰 阅读(585) 评论(0) 推荐(0) 编辑