5
Hãy giúp tôi hiểu thuật toán tìm kiếm chuỗi Boyer-Moore "Good Suffix Shift"-Table.Hiểu thuật toán tìm kiếm chuỗi Boyer-Moore của "Good Suffix Shift" -Table
Điều gì đã xảy ra khi i==3
?
Không có chuỗi con "_MAN" trong mẫu. Vì vậy, giá trị thay đổi phải là 8 (như khi nó là i==1
).
Tại sao lại là 6
?
Vì vậy, việc tính toán trở nên đệ quy phải không? Đó là tìm kiếm một chuỗi con trong chuỗi con. – anonymous
Đây là phần tiền xử lý của thuật toán: vì chuỗi bắt đầu và kết thúc bằng hai chữ cái giống nhau, nếu bạn nhận được kết quả không phù hợp thì bạn có thể thay đổi 6 ký tự và có thể có một kết quả khác. – murgatroid99