LCS algorithm 썸네일형 리스트형 LCS(Longest Common Subsequence) 알고리즘 C언어 LCS(Longest Common Subsequence) 알고리즘 LCS는 가장 긴 공통 부분 문자 수열 또는 최장 공통 문자 수열을 의미 합니다. LCS를 구하는 방법LCS를 구하는 방법은 생각보다 간단 합니다. str1 = CAPCAKstr2 = ACAYKP두 개의 문자열을 가지고 Table의 값을 채우는 방법을 설명 드리겠습니다.배열 맨 앞은 0으로 채워줍니다. 동일 한 문자가 탐색 되면 : 대각선 ↖의 방향의 값을 비교하여 해당 값보다 1 을 증가 시켜줍니다.동일하지 않은 문자가 탐색 되면 : 이전 행의 값, 이전 열의 값을 비교하여 큰 값을 입력 합니다.결과 : 4 (Table의 마지막 값) 소스 코드를 이용해서 다시 설명 해보겠습니다.12345678910 for (int i = 1; i (b).. 더보기 이전 1 다음
