문자열 알고리즘관련

1. LCS

 

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

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

 

 

참고)

 

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