拼写检查器，单词的唯一编号

Spell checker, unique number for word

本文关键字：唯一 编号 单词 检查      更新时间：2023-10-16

在学校里，我的老师学习了使用数字哈希或表示单词的键的高性能拼写检查。因此，存储的不是单词，而是密钥。然后，使用字典中使用的相同算法将要检查的单词转换为其唯一编号。但我记不清这个方法叫什么了，我需要写一个类似的方法。

有人知道这种为一组字符生成唯一数字的方法吗？

实际上，标准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）"计算哈希值；

相关文章：