Как завершить хэш -код этого метода Хорнера? (C ++) [закрыто] ⇐ C++

[Anonymous]

Мы делаем хэш -код в C ++, используя метод Хорнера. Он работает в основном с двумя из наших 4 тестовых случаев, но мы не можем выяснить, почему это не работает для последних двух случаев.

Код: Выделить всё

unsigned long long horner_hash(string str, int p, int m)
{
vector poly; /*TURN STRINGS INTO ASCII*/
for (int i = 0; i < str.size(); i++)
{
poly.push_back(static_cast(str[i]));
}

unsigned long long result = poly[0]; // Initialize

for (int i = 1; i < poly.size(); i++)
{
result = (result * p + poly[i]) % m;
}

return result;
}

Наши тестовые примеры:
hello
world
Хэндс
Функция
(они должны быть разделены)

Подробнее здесь: https://stackoverflow.com/questions/797 ... ash-code-c