1. 首页
  2. 编程语言
  3. C
  4. LCS(longest common substring)算法即最大公共子串 C实现

LCS(longest common substring)算法即最大公共子串 C实现

上传者: 2021-05-10 15:21:34上传 CPP文件 8.9KB 热度 14次
LCS(longest common substring)算法,即最大公共子串,它是求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置.
下载地址
用户评论
码姐姐匿名网友 2025-03-11 02:18:25

相关知识讲的很详细,学习学习有一定帮助

码姐姐匿名网友 2025-03-10 14:01:14

找工作基本是笔试必考内容,先下载下来练练,谢谢!

码姐姐匿名网友 2025-03-10 18:33:18

这个算法的注释很详细,易懂,对我有一定帮助,谢谢作者!

码姐姐匿名网友 2025-03-10 22:54:25

讲解部分很详细,可惜运行不了……