刷题技巧——简易哈希表的实现

最新推荐文章于 2021-11-16 21:47:47 发布

weixin_30802171

最新推荐文章于 2021-11-16 21:47:47 发布

阅读量113

点赞数

原文链接：http://www.cnblogs.com/wangkundentisy/p/9018884.html

版权

　　对于简易的哈希表的实现，在刷题过程中用的最多的就是利用一个数组作为一个哈希表，其中数组的下标作为“键”，数组中的内容作为“值”。

1.一个比较常见的情况，是目标字符串只包含小写的字母。

　　这种情况下，只需要建立一个大小为26的数组，并且以str[i] - 'a'作为哈表中的“键”，例如：

void SimpleHash(string str)
{
    int len = str.size();
    int _hash[26] = {0};
    for(int i = 0; i < len; i++)
        _hash[str[i] - 'a'] = 1;

}

2.另一个更常见的情况，是目标字符串不仅仅包含小写字母，还可能包含大写字母或者其他字符。

　　这种情况下，往往需要建立一个大小为256的数组(用于存储所有可能出现的ASCII码)，并且以str[i]作为哈希表中的"键"，例如：

void SimpleHash(string str)
{
    int len = str.size();
    int _hash[256] = {0};
    for(int i = 0; i < len; i++)
        _hash[str[i]] = 1;

}

总之，这种简易的哈希表往往就是利用数组的特性实现，有时可能还不止所有的ASCII码，还可能出现其他的”键”，这要根据具体的题目而定。

转载于:https://www.cnblogs.com/wangkundentisy/p/9018884.html

关注