LCS(최장공통부분수열)
LSC알고리즘은 두 시퀀스에서 순서를 유지하면서 양쪽에 모두 나타내는 가장 긴 부분수열을 찾는 알고리즘이다. 이 부분수열은 연속적이지 않아도 된다.
이를테면 'ABCD'와 'ACBAD'의 최장 공통 부분수열은 'ABD'이다.
LCS(최장공통부문자열)
두 문자열에서 가장 긴 공통의 연속된 부문자열을 찾는다. 이를테면 "ABABC"와"BABCBA"의 최장 공통부문자열은 "BABC"이다.
Rabin-Karp 알고리즘
문자열 검색 알고리즘 중 하나로, 하나의 문자열내에서 다른 문자열 패턴을 검색할 때 사용되다. 이 알고리즘의 핵심은 해시 함수를 사용하여 문자열의 각 부분의 해시 값을 빠르게 계산하고, 이를 통해 패턴의 해시 값과 비교하여 일치하는 위치를 찾는 것이다. 이 알고리즘은 특히 패턴 검색을 여러 번 수행해야 할 때 효율적이다..
Rabin-Karp 알고리즘은 특히 패턴 검색을 여러 번 수행해야 할 때나, 여러 패턴을 동시에 검색해야 할 때 효율적이다.
