문자열 알고리즘

지니씨·2025년 10월 9일

JavaScript 알고리즘 자료구조

0

자료구조&알고리즘

목록 보기

9/10

문자열 매칭 알고리즘: O(|S|x|P|)
KMP
- 문자열 S에서 패턴 P를 찾음
Trie
- 문자열 N개 중에서 문자열 S를 찾음
Aho-corasick
- 문자열 N개 중에서 패턴 P를 찾음
- Trie를 만들고 만든 Trie 에 대해서 KMP 알고리즘 수행

하루 모아 평생 🧚🏻

이전 포스트

분할 정복

다음 포스트

그리디 알고리즘

0개의 댓글