반응형 아호-코라식1 [코딩 테스트] 18일차: 문자열 알고리즘 문자열 알고리즘문자열 알고리즘은 문자열을 처리하고 검색하는 데 사용됩니다. 이번 글에서는 문자열 검색 알고리즘인 KMP와 Rabin-Karp, 문자열 정렬, 그리고 다중 패턴 검색 알고리즘인 아호-코라식(Aho-Corasick)에 대해 알아보겠습니다.KMP 알고리즘 (Knuth-Morris-Pratt)KMP 알고리즘은 문자열 검색 알고리즘으로, 부분 일치를 이용하여 불필요한 비교를 줄여 검색 속도를 향상시킵니다. 예제: KMP 알고리즘 구현JavaScriptfunction kmpSearch(text, pattern) { const lps = buildLPSArray(pattern); let i = 0; // text index let j = 0; // pattern index while (i Py.. 2024. 6. 27. 이전 1 다음 반응형