zoukankan      html  css  js  c++  java
  • 刷题技巧——简易哈希表的实现

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

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

  • 相关阅读:
    JAVA---JDK环境变量的配置
    “==” 与“equals(Object)”区别
    js替换字符串中所有斜杠
    uploadify学习笔记
    VBA学习笔记
    浮动导航条的实现
    canvas初识笔记
    EntityFramework存储过程的返回类型
    CSS及html的特殊字符表
    DIV六种实现元素水平居中
  • 原文地址:https://www.cnblogs.com/wangkundentisy/p/9018884.html
Copyright © 2011-2022 走看看