例：给定2 个长度分别为4, 4 的字符串“abab”,“baba”,它们的公共子串(Common Substring) 有“”,“a”,“b”,“ab”,“ba”,“aba”,“bab”。其中最长公共子串(LCS) 即为“aba”或“bab”。
基于22个网页-相关网页
Longest Common Substring 最长公共子串 ; 最大公共子字符串 ; 利用后缀树求多个字符串的最长公共连续子串
Longest Common Substring Algorithm 求最长公共子串
common substring
常见的子串
以上为机器翻译结果，长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动