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

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

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