【哈希表】

r囧r小猫 2022-01-06 11:33 489阅读 0赞 
  1. char FirstNotRepeatingChar(char* pString)
  2. {
  3.     // invalid input
  4.     if(!pString)
  5.         return 0;
  7.     // get a hash table, and initialize it
  8.     const int tableSize = 256;                    //字符1个字节8位
  9.     unsigned int hashTable[tableSize];          //unsigned？？
  10.     for(unsigned int i = 0; i < tableSize; ++ i)
  11.         hashTable[i] = 0;                        //为什么要置0？
  13.     // get the how many times each char appears in the string
  14.     char* pHashKey = pString;
  15.     while(*(pHashKey) != '\0')
  16.         hashTable[*(pHashKey++)] ++;
  18.     // find the first char which appears only once in a string
  19.     pHashKey = pString;
  20.     while(pHashKey)
  21.     {
  22.         if(hashTable[*pHashKey] == 1)
  23.             return *pHashKey;
  25.         pHashKey++;
  26.     }
  28.     // if the string is empty
  29.     // or every char in the string appears at least twice
  30.     return 0;
  31. }

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

发表评论

表情：
评论列表 （有 0 条评论，489人围观）

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

相关阅读

    相关 哈希表

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

    悠悠悠悠/ 0 赞/ 374 阅读

    相关 哈希表

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

    系统管理员系统管理员/ 0 赞/ 422 阅读

    相关 哈希表

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

    快来打我*快来打我*/ 0 赞/ 552 阅读

    相关 哈希表

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

    今天药忘吃喽~今天药忘吃喽~/ 0 赞/ 560 阅读

    相关 哈希表

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

    旧城等待，旧城等待，/ 0 赞/ 570 阅读

    相关 哈希表

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

    傷城~傷城~/ 0 赞/ 743 阅读