최장 공통 문자열1 LCS, longest common subsequence vs longest common substring 여기에서는 두가지를 다룬다.longest common subsequencelongest common substring두 개념의 약어는 모두 LCS... 이다.두 개념이 헷갈릴 수 있어서... 같이 정리해본다.longest common subsequence한국어로는 최장 공통 부분 수열이라고 한다.최장 공통 부분 수열은? 두 문자열에 공통적으로 존재하는 가장 긴 부분 수열이다.여기서 주목할 점은 부분 수열이니 연속된 것이 아니라는 점이다.예제를 들어 설명해본다.1. 두개의 문자열이 있다.: bcdb, abcbdab 2. 두 문자열의 최장 공통 부분 수열을 구해본다.그림으로 표시해보면... bc d babcbdab 3. 위에 보면 공통으로 존재하는 부분 수열이 {b,c,d,b}가 된다.아주 간단해보인다.하지.. 2014. 12. 9. 이전 1 다음