【哈希表】

r囧r小猫 2022-01-06 11:33 361阅读 0赞

char FirstNotRepeatingChar(char* pString)
    {
        // invalid input
        if(!pString)
            return 0;
    
        // get a hash table, and initialize it
        const int tableSize = 256;                    //字符1个字节8位
        unsigned int hashTable[tableSize];          //unsigned？？
        for(unsigned int i = 0; i < tableSize; ++ i)
            hashTable[i] = 0;                        //为什么要置0？
    
        // get the how many times each char appears in the string
        char* pHashKey = pString;
        while(*(pHashKey) != '\0')
            hashTable[*(pHashKey++)] ++;
    
        // find the first char which appears only once in a string
        pHashKey = pString;
        while(pHashKey)
        {
            if(hashTable[*pHashKey] == 1)
                return *pHashKey;
    
            pHashKey++;
        }
    
        // if the string is empty
        // or every char in the string appears at least twice
        return 0;
    }

转载于:https://www.cnblogs.com/zhangXH/p/3984827.html

发表评论取消回复

表情：

评论列表（有 0 条评论，361人围观）

还没有评论，来说两句吧...

相关阅读

相关哈希值哈希表_哈希杰森

哈希值哈希表我最近写了一个[简单的库，可预测地对json进行哈希处理][json] 。该实用程序基于出色的[Jackson Json解析库][Jackson Json

阳光穿透心脏的1/2处/ 2023年02月25日 04:56/ 0 赞/ 30 阅读

相关哈希表

哈希表概念哈希函数设计冲突调节负载因子冲突解决闭散列开散列/哈希桶实现自己的哈希表：

谁践踏了优雅/ 2023年01月13日 04:14/ 0 赞/ 29 阅读

相关哈希表

![Center][] [Center]: /images/20220731/1379dbdc6efb4a42a0b011f0b3aa4455.png

「爱情、让人受尽委屈。」/ 2022年08月14日 04:56/ 0 赞/ 218 阅读

相关哈希表

什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的[数据结构][Link 1]。也就是说，它通过把关键码

悠悠/ 2022年07月15日 12:14/ 0 赞/ 234 阅读

相关哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速

系统管理员/ 2022年06月10日 01:26/ 0 赞/ 289 阅读

相关哈希表

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键

快来打我*/ 2022年06月05日 02:20/ 0 赞/ 396 阅读

相关哈希表

哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0

今天药忘吃喽~/ 2022年02月01日 14:36/ 0 赞/ 445 阅读

相关【哈希表】

char FirstNotRepeatingChar(char pString) { // invalid input if(!

r囧r小猫/ 2022年01月06日 11:33/ 0 赞/ 362 阅读

相关哈希表

一、简介如果所有的键都是小整数，那么我们可以用一个数组来实现无序的符号表，将键作为数组的索引i而数组中i（键）处储存的就是对应的值。这样就可以快速地访问任意键的值，

旧城等待，/ 2021年12月22日 01:21/ 0 赞/ 439 阅读

相关哈希表

【一】哈希表 > 他通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数就是散列函数。 ![watermark_type_ZmFuZ3poZW5na

傷城~/ 2021年08月11日 17:13/ 0 赞/ 589 阅读