Поиск подстроки в строке с помощью хеш-функции

Поиск подстроки в строке - часто возникающая на практике задача.Я рассмотрю метод поиска с помощью хеш-функции - достаточно простой и быстрый.Считаем хэш-функцию для подстроки: SS = 1+2+3+4+5+6+7 = 28.Program FSISHF; {поиск подстроки в строке}.Считаем хэш-функцию для первых 6 символов строки: FS = 1+2+3+4+5+7+6 = 28.Проводим полное сравнение строк - строки не совпадают.FS = 30 - [W] + [W] = 30 - 2 + 2 = 30 - код не совпадает, сравнение не проводим.Каждый символ имеет свой уникальный код от 0 до 255.FS = 28 - [Q] + [E] = 28 - 1 + 3 = 30 - код не совпадает, сравнение не проводим.FS = 30 - [R] + [Q] = 30 - 4 + 1 = 27 - код не совпадает, сравнение не проводим.