zakelstorm   2년 전

문제를 보다보면 이러한 문장이 나옵니다.

이제 이 방법을 일반화 해 보자. T의 i번 문자에서 시작하는 매칭을 검사하던 중 T[i+j-1] ≠ P[j]임을 발견했다고 하자. 이렇게 P의 j번 문자에서 매칭이 실패한 경우, P[1…k] = P[j-k…j-1]을 만족하는 최대의 k에 대해 T의 i+j-1번 문자와 P의 k+1번 문자부터 비교를 계속해 나가면 된다.

여기서 최대 k는 무조건 j-1 이지 않을까요?

예저에서는 k가 2이길 바라지만 저 문제가 시키는 대로라면 6이 될것같습니다.

혹시 제가 잘못 생각하고 있는 점이 있다면 알려주신다면 감사하겠습니다.

startlink   2년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.