最長公共子串

在計算機科學中 ， 最長公共子串問題是尋找兩個或多個已知字符串最長的子串 。 此問題與最長公共子序列問題的區別在於子序列不必是連續的 ， 而子串卻必須是 。