python 3 kmp 문자열 일치 하 는 방법

먼저,본인 의 풋내기 하 나 는 블 로 그 를 쓰 는 것 은 학습 과정 과 자신의 이해 와 소감 을 기록 하기 위해 서 입 니 다.어떤 곳 은 잘 쓰 지 못 할 수도 있 습 니 다.신 이 지적 해 주시 기 바 랍 니 다. 폭력 해법 이 라 고 부 르 는 이 유 는 매 칭 에 실패 할 때마다 패턴 문자열 을 뒤로 이동 하고 처음부터 매 칭 하 며 계속 순환 하기 때문이다.시간 복잡 도가 높 습...

python3kmp문자열 일치