1. 首页
  2. 数据库
  3. 其它
  4. 最长公共子字符串的使用分析

最长公共子字符串的使用分析

上传者: 2020-12-29 21:54:52上传 PDF文件 98.82KB 热度 12次
子字符串的定义和子串的定义类似,但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB,它们的长度都是2。最长公共子字符串共有两种解决方法,下面具体说说我的思路方法一:Longest Common Substring和Longest Common Subsequence是有区别的X = Y = X和Y的Longest Common Sequence为,长度为4X和Y的Longest Common Substring为 长度为2其实Sub
用户评论