半岛,半岛体育,半岛体育app,半岛官网,半岛电竞,半岛真人,半岛棋牌,半岛体育官网注册,半岛体育官方app下载,半岛体育app下载,半岛体育怎么样,半岛体育官网,半岛体育登录入口,半岛体育官方网站

　　有考C语言可信编程认证的同事经常会问到，C语言库没有字符串哈希表操作，那考试遇到了怎么办。虽然历次考试的题目中没有必须要用到C语言哈希表的题目（至少我都能用常规C做出来），但是还需要防患未然，这里给出一道有代表性的题目，可以尝试做做看：

　　这题不考虑编程语言的话，用哈希表会比较简单，那要是用C语言的话，可以自己撸个哈希表用，对付这类题目还是绰绰有余的。

　　首先是选取哈希函数，这里我用的是djb2算法，参考，碰撞率相当低，分布平衡，实现也很简单，就两三行代码，记住关键数字(5381和33)。

　　有了字符串哈希函数，就能够将大串字符串转换成数字，数字进而可以作为数组的下标（key）存储信息。那么哈希表的大小怎么取呢？一般大小要大于存储的数据个数，比如最多100个数据，存到哈希表的线才行。对于这题而言，没有明确告诉你单词的最大个数，只能估值了，这里经过几轮提交测试，得到哈希表大小与通过用例个数的关系，说明这道题目最多的单词数可能在300左右，平均个数50个吧：