알고리즘/알고리즘풀면서...
문자열 알고리즘관련
두둠칫
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