LeetCode 49 字母异位词分组 C语言哈希表实现

Shayne_Li

于 2020-10-27 22:59:36 发布

阅读量361

点赞数

分类专栏： C/C++ 数据结构与算法分析

本文链接：https://blog.youkuaiyun.com/Shayne_Lee/article/details/109322968

版权

本文介绍了使用C语言通过哈希表解决LeetCode第49题——字母异位词分组的问题。文章提供了详细解题思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码来源https://leetcode-cn.com/problems/group-anagrams/solution/cyu-yan-sui-ran-xie-qi-lai-hen-lei-dan-shi-dui-ha-/

#define STR_SIZE 100

typedef struct Node{
    char str[STR_SIZE]; // key为字符串
    int row;            // value为结果所在的行
    struct Node * next;
} HashNode;


int hash(char * str, int size)
{
    long h = 0;
    for(int i = 0; i < strlen(str); i++){
        h = (h * 26 % size + str[i] - 'a') % size; // 字符串的hashcode, 权为26是因为小写字母，不限制时为128，这样能够让结点尽可能分布均匀，减少地址冲突
        // 取模是为了防止int型溢出
    }
    return h % size;
}

bool contain(HashNode * hashtable, char * str, int size)
{
    HashNode *head = &hashtable[hash(str, size)];
    HashNode *tail = head->next;
    while(tail){
        if(strcmp(tail->str, str) == 0) retur