Проверка орфографии, уникальный номер для слова
В школе мой учитель прошел высокопроизводительную проверку правописания с использованием числового хеша или ключа, представляющего слово. Поэтому вместо слов ключи хранятся. Затем проверяемое слово преобразуется в его уникальный номер, используя тот же алгоритм, который использовался в словаре. Но я не могу вспомнить, как называется этот метод, и мне нужно написать аналогичный метод.
Кто-нибудь знает об этом методе генерации уникального числа для набора символов?
Решение
На самом деле стандартная библиотека C ++ имеет структура хеш-шаблона для этого:
#include <iostream>
#include <functional>
int main() {
std::string str = "Programmer";
std::size_t str_hash = std::hash<std::string>{}(str);
std::cout << str_hash ;
return 0;
}
Будет выводить 2561445211.
«std :: hash {} (str)» вычисляет значение хеша;
Другие решения
Других решений пока нет …