Есть такой известный алгоритм, реализующий поиск образца в тексте, называемый Shift-And.
На одном из этапов этого алгоритма нужно построить характеристический вектор.
Допустим, что образец = "abc" и текст = "abdabccb adc aabc de"
Я правильно понимаю, что характ.вектор строится по таким правилам:
1) за колонки принимаются все символа образца (с учетом всех дубликатов)
2) за строки берутся УНИКАЛЬНЫЕ символы текста
В полученной таблице (двухмерный массив) в ячейках пишем 1, когда строка = колонке, иначе 0.
Т е таблица векторов для данного примера будет иметь вид (см. картинку)
______________.png (, : 1039)
или не всегда по таким правилам строится?
