자바 알고리즘 - KMP 알고리즘

---

자바 알고리즘 - KMP 알고리즘 - 문자열에서 특정 문자열을 패턴으로 설정한 다음 패턴이 얼마나 나오는지 알려주는 알고리즘이다. KMP 알고리즘 실행 순서 1) 특정 문자열(ex: "abcdabckl")라는 문자열이 있을 때 특정 문자열을 배열화한 뒤, i란 접두사(인덱스 : 0)와 j(인덱스 : 1)란 접미사의 위치를 정한다. 2) i와 j가 매치되거나 i가 -1일때 한칸씩 전진한 뒤, j위치에 i를 저장한다. 3) 2번이 안됬을 경우 i는 상태전이함수에 있는 값으로 전환시킨 뒤 2)로 다시 돌아간다. 4) j가 n보다 커질 때 까지 반복 5) 상태 전이함수의 값을 출력한다. KMP 알고리즘 예시 * 출처...

자바 알고리즘 - KMP 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - KMP 알고리즘