刷題技巧——簡易哈希表的實現

　　對於簡易的哈希表的實現，在刷題過程中用的最多的就是利用一個數組作為一個哈希表，其中數組的下標作為“鍵”，數組中的內容作為“值”。

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碼，還可能出現其他的”鍵”，這要根據具體的題目而定。