Siêu thị PDFTải ngay đi em, trời tối mất
Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
MIỄN PHÍ
Số trang
4
Kích thước
93.1 KB
Định dạng
PDF
Lượt xem
712
Boyer-Moore pot
Nội dung xem thử
Mô tả chi tiết
Boyer
-Moore
Ví d
ụ
:
P= m=5, j=m-1=4
T= n=12,s=0
1. T[4+0] # P[4]
j=4,k=last(T[4],P)=3,s=0+1=1
2. s=1,j=4,T[4+1] = P[4]
j=4-1=3
3. T[3+1] = P[3]
j=3-1=2
4. T[2+1] # P[2]
j=2,k=last(T[3],P)=4,s=1+1=2
5. s=2,j=4,T[4+2] # P[4]
j=4,k=last(T[6],P)=2, s=2+2=4
6. s=4,j=4,T[4+4] = P[4]
j=4-1=3
0
1
2
3
4
A
B
C
A
B
0
1
2
3
4
5
6
7
8
9 10 11
A
C
B
B
A
B
C
A
B
A
B
C
Tài liệu tương tự (6)
Xem tất cảTải ngay đi em, còn do dự, trời tối mất!