[일반] 보이어 무어 good suffix 어캐 점프하는거임?

[익명(118.235)]

일치하는게없으면 패턴만큼 점프하는거 맞음?

- dc official App

[익명(210.117)]

텍스트의 i번째 문자t1 과 패턴의 j번째 문자 p1이 일치하지 않으면, 패턴에서 t1과 같은 문자이면서 index값이 j보다 작은 것 중에 최대값으로 점프하는 걸로 앎

[익명(210.117)]

t1이 패턴내에 아예 없으면 패턴길이만큼 점프하고

[익명(39.127)]

이건 bad character같은데