KMP 패턴 매칭 시각화
실패 함수를 활용한 O(n+m) 문자열 패턴 매칭 알고리즘
문자열★★☆
속도
1 / 1매칭 수: -현재 단계: 실패 함수 구축
프리셋
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.
KMP(Knuth-Morris-Pratt) 패턴 매칭 알고리즘을 시각화합니다. 실패 함수 구축, 텍스트-패턴 비교, 불일치 시 패턴 이동을 단계별 애니메이션으로 배우세요.
실패 함수를 활용한 O(n+m) 문자열 패턴 매칭 알고리즘
프리셋
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.