p.454 보이어-무어 알고리즘에서 질문있습니다.
2015-02-14
|
by nuclear4512
2200
"접미부의 가장 넓은 경계의 시작위치" 에 대한 질문입니다.
http://www.hanbit.co.kr/brain/board/view.html?id=algorithm&ma_id=16515&pg=1
링크에 있는 설명을 읽어도 잘 모르겠네요...
우선 "빈 접미부는 경계가 없으므로 접미부의 가장 넓은 경계의 시작위치는 패턴의 길이 (6) + 1 = 7 이 됩니다." 에서
"접미부의 가장 넓은 경계의 시작위치" 이 값이 어떻게 7로 정해지는지 이해가 되지 않습니다.
다음 과정인 패턴의 5번에 있는 A에서의 "접미부의 가장 넓은 경계의 시작위치"가 어떻게 6이 나오는지도 잘 감이 안잡히네요 ㅠ