[백준 1786] - 찾기

문제

 

입출력 형식

 

입출력 예제

 

솔루션

• KMP 알고리즘을 그대로 구현하면 되는 문제이다.
  • KMP : https://soobarkbar.tistory.com/80?category=824428
• 제출할 때 주의할 점은 인덱스가 1부터 시작하므로, 패턴 인덱스를 찾았을 때 +1이 아닌 +2를 해준다.

 

피드백

• pi배열을 만들 때 (getPi의 for 반복문), i는 1부터 수행 해야 한다 (0부터 수행 했음).
• KMP에서 pi배열을 만들기 위한 파라미터로 패턴 문자열 (pattern) 전달 해야 한다 (전체 문자열인 text를 전달했음).

 

Code

• 전체 코드 : Code

실패 함수 (Failure Function) 인 pi 배열을 얻는 함수 (getPi).

문자열에서 특정한 패턴이 위치한 인덱스를 얻는 함수 (KMP).

 

결과