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

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

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码，还可能出现其他的”键”，这要根据具体的题目而定。