문자열 알고리즘관련

두둠칫 2022. 5. 8. 22:15

1. LCS

Longest Common Subsequence : 비연속 최장 공통 문자열

Longest Common Substring : 연속 최장 공통 문자열

참고)

[알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence

LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Common Substring)을 말하기도 합니다.

velog.io