最长公共子串

August 8, 2018 · View on GitHub

最长公共子串问题是找到 最长的字符串 (或字符串) ,它是两个或多个字符串的子字符串

例

ABABC,BABCA和ABCBA字符串中最长公共子串是ABC长度为3.其他常见的子串是A,AB,B,BA,BC和C.

ABABC
  |||
 BABCA
  |||
  ABCBA

参考