Как решить проблему Рабина-Карпа, когда текст и шаблоны даны в целочисленном формате? - PullRequest
0 голосов
/ 06 июля 2019

Text = 3141592653589793

Pattern = 26

Если средство сопоставления Rabin Karp работает по модулю 11, как я могу перечислить каждую подстроку и индекс, в котором встречаются пропущенные совпадения.

Я думал, что это можно решить с помощью старшего разряда, но я не могу понять, как это решить.

...