hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2025-01-01 06:09:42 +08:00
Code Issues Packages Projects Releases Wiki Activity
3064a7906b
javascript-algorithms/src/algorithms/string/longest-common-substring
History
Oleksii Trekhleb af64d12a23 Add more unicode related tests to longestCommonSubstring algorithm.
2018-08-28 06:58:43 +03:00
..
__test__ Add more unicode related tests to longestCommonSubstring algorithm. 2018-08-28 06:58:43 +03:00
longestCommonSubstring.js Add more unicode related tests to longestCommonSubstring algorithm. 2018-08-28 06:58:43 +03:00
README.md Update READMEs. 2018-05-21 21:48:35 +03:00

README.md

Longest Common Substring Problem

The longest common substring problem is to find the longest string (or strings) that is a substring (or are substrings) of two or more strings.

Example

The longest common substring of the strings ABABC, BABCA and ABCBA is string ABC of length 3. Other common substrings are A, AB, B, BA, BC and C.

ABABC
  |||
 BABCA
  |||
  ABCBA

References