longest-common-substring

Bài toán Chuỗi Con Chung Dài Nhất

Nhấn vào đây để đọc bằng ngôn ngữ khác: English

Bài toán chuỗi con chung dài nhất là tìm chuỗi dài nhất (hoặc các chuỗi) là một chuỗi con (hoặc là các chuỗi con) của hai hoặc nhiều chuỗi.

Ví dụ

Chuỗi con chung dài nhất của các chuỗi ABABC, BABCA và ABCBA là chuỗi ABC có độ dài 3. Các chuỗi con chung khác là A, AB, B, BA, BC và C.

ABABC
  |||
 BABCA
  |||
  ABCBA

Tham khảo

• Wikipedia
• YouTube