跳至主要內容

最长公共子串问题

linwu小于 1 分钟

最长公共子串问题

最长公共子串问题是指在两个或多个字符串中找到最长的字符串(或多个字符串)作为它们的子串。

示例

字符串 ABABCBABCAABCBA 的最长公共子串是长度为 3 的字符串 ABC。其他公共子串包括 AABBBABCC

ABABC
  |||
 BABCA
  |||
  ABCBA

参考资料

关注公众号

和小伙伴们一起学习

加入技术交流群

扫描二维码 备注加群