메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

알고리즘 P443 KMP알고리즘

2012-11-26

|

by kimjeadal

2162

저자님

도저히

P443페이지 내용이 이해가 안가는데요
일치접두부길이                  0 1 2   3  4 5 6  7  8
문자열                              B A A B A B A A
어떻게해서                       -1  0 0  0 1  2 1  2                <------------일치 접두부의 최대 경계너비 이값이 어떻게나오져?
값이 나오는지 일치 접두부의 최대 경계너비가 왜이값이 나오는지 도저히 모르겠습니다.

몇시간째 보고 해봐도 도저히 이해가 안가네요

어떻게해서 이렇게 나오는지 설명좀 해주시겠어요
댓글 입력